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SPECTRAL GAPS, ADDITIVE ENERGY, 
AND A FRACTAL UNCERTAINTY PRINCIPLE 

SEMYON DYATLOV AND JOSHUA ZAHL 


Abstract. We obtain an essential spectral gap for n-dimensional convex co-compact 
hyperbolic manifolds with the dimension d of the limit set close to The size 

of the gap is expressed using the additive energy of stereographic projections of the 
limit set. This additive energy can in turn be estimated in terms of the constants in 
Ahlfors-David regularity of the limit set. Our proofs use new microlocal methods, in 
particular a notion of a fractal uncertainty principle. 


In this paper we study essential spectral gaps for convex co-compact hyperbolic 
quotients M = r\EI"'. To formulate our result in the simplest setting, consider n = 2 
and take the Selberg zeta function [Bo07, (10.1)] 

OO ^ 

zmw = n n (1 - s = 2 “ 

IgCm k=0 

where Cm consists of all lengths of primitive closed geodesics on M (with multiplicity). 
The spectral representation of Zm implies that it has only hnitely many singularities 
(that is, zeros and poles) in {ImA > 0}. The work of Patterson [Pa76b] and Sulli¬ 
van [Su] shows that Zm{^) has no singularities in {ImA >5 — 1} and a simple zero 
at — 1), where 5 G [0,1] is the dimension of the limit set of the group (see (5.2)). 
Therefore Zm has hnitely many singularities in (ImA > — max(0,1 — 5)}. 

For 5 G (O, ^], Naud [Na] obtained the stronger statement that Zm has hnitely 
many singularities in (ImA > —(5} for some ft strictly greater than | — 5. Naud’s 
result, generalized to higher dimensional quotients by Stoyanov [Stll], is based on the 
method of Dolgopyat [Do] and does not specify the size of the improvement. Our hrst 
result in particular gives explicit estimates on the value of (3 when S = ^: 

Theorem 1. Let M = P\]HI^ be a convex co-compact hyperbolic surface. Then for each 
£ > 0, the function Zm has finitely many singularities in (ImA > —(3 -\- e}, where 

/3=|(l-«) + {f, &:=iexp[-K(l-ir>l + log“C)]. (1.1) 

Here K > 0 zs a global constant and C > 1 is the constant in the Ahlfors-David 
regularity for the limit set Ap, see (1.24). 
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Figure 1. (a) Resonance free regions (in white) in dimension 2 for 
5 < I given by the Patterson-Sullivan gap (1.2) and an essential spec¬ 
tral gap of Theorem 2 (outlined in blue), (b) Essential spectral gaps (3 
in dimension 2 depending on S: the standard gap (in bold) and the 
Jakobson-Naud conjecture (dashed). The circles correspond to numer¬ 
ically computed spectral gaps for symmetric 3-funneled surfaces (blue) 
and 4-funneled surfaces (green) from [BoWe, Figure 14] (specifically, GIqq 
in the notation of [BoWe]). The red line is the gap given by Theorem 1 
for a sample choice of Pe ■= 


See Figure 1. We say that M has an essential spectral gap of size f3. Theorem 2 
improves over the standard gap /Sgtd = max(0, | — 5) for all surfaces with 5 = |. In 
fact, we show on the example of three-funnel surfaces that the regularity constant C 
is bounded when the surface M varies in a compact set in the moduli space, and 
thus (1.1) improves over for surfaces close to those with h = ^ - see Theorem 7 
in §7.3. This includes some surfaces with S > ^, which to our knowledge provide the 
first examples of fractal chaotic systems where the pressure P{^) is positive but there 
is an essential spectral gap below the real line. On the other hand our methods cannot 
improve over /3std even in the most favorable situation unless 6 G (^, |) ^ see the 
remark following Theorem 4. 

A numerical investigation of the gap was done by Borthwick [Bol4, §7] and Borthwick- 
Weich [BoWe] (see Figure 1(b)). Both [BoWe, Figure 14] and the experimental results 
of [BWPSKZ, Figure 4] suggest that the improvement [3 — [3std should indeed be larger 
when 5 ~ ^ than for other values of 6. 

In fact, our results apply to convex co-compact quotients M of any dimension n and 
give bounds on the scattering resolvent 
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which is the meromorphic continuation of the resolvent from the upper half-plane - 
see §4.2. The standard Patterson-Sullivan gap in this setting is [Bo07, §14.4] 


R{X) has only finitely many poles in 


Im A > — max 



n — 1 
2 



( 1 . 2 ) 


The poles of R{X), called resonances, are related to the scattering poles and to the 
zeroes of as proved by Bunke-Olbrich [Bu0199] and Patterson-Perry [PaPej; see 
Borthwick [Bo07, Chapter 10] for an expository proof and the history of the subject. 
Therefore Theorem 1 is a direct corollary of the following stronger statement: 


Theorem 2. Under the assumptions of Theorem 1, we have the resolvent estimate 

\\xR{X)x\W^l^ < |A| > Co, ImA e [-/? + £,!], (1.3) 

where (3 is given by (1.1), e > 0 and x £ arbitrary, the constant Co depends 

on e, and the constant C depends on e,x- 


Spectral gaps for the special case of arithmetic quotients have recently found im¬ 
portant applications to diophantine problems, see Bourgain-Gamburd-Sarnak [BGS] 
and Magee-Oh-Winter [MOW]. For these applications one needs a uniform resonance 
free region for congruence subgroups of P; a uniform logarithmic region was obtained 
in [BGS] and a uniform gap by Oh-Winter [OhWi]. 

Our results have the following features compared to previous works on spectral gaps: 

• The size of the gap is more explicit, expressed in terms of additive energy of 
the limit set (Theorem 4) or the constants in Ahlfors-David regularity of this 
set. Gompared to Dolgopyat’s method, we decouple analytical aspects of the 
problem from combinatorial ones. This makes it more feasible to compute the 
size of the gap for specific hyperbolic manifolds. 

• We obtain a polynomial resolvent bound (1.3), rather than just a resonance 
free strip. This can be used to obtain polynomial bounds on other objects such 
as Eisenstein functions. 

• We rely on microlocal analysis (for instance, nowhere using explicitly that 
M is analytic); this gives hope that our strategy may apply to more general 
classes of manifolds. 

Regarding the last item on the above list, we make the following conjecture which 
would improve over the pressure gap studied in more general cases by Ikawa [Ik], 
Gaspard-Rice [GaRi], and Nonnenmacher-Zworski [NoZw09]. 

Conjecture. Let {M,g) be a convex co-compact hyperbolic surface with S = ^. Then 
all sufficiently small smooth compactly supported metric perturbations of (M, g) sat¬ 
isfy (1.3) for some (3 > 0. 
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This conjecture is related to the improved gaps obtained for scattering by several 
convex obstacles by Petkov-Stoyanov [PeSt] and Stoyanov [Stl2] using the methods 
of [Do], 

We now describe the scheme of proof of Theorem 2: 

1.1. Spectral gaps via a fractal uncertainty principle. We hrst reduce the esti¬ 
mate (1.3) to a fractal uncertainty principle. To state it, let Ar C be the limit 
set of the group P, M = r\]HI"' (see (4.11)) and denote by llAr(a) fhe indicator function 
of the set 

Ar{a) = {y \ d{y,Ar) < a} (1.4) 

where d{y,y') = \y — y'\ denotes the Euclidean distance function on C M". Note 
that the Minkowski dimension of Ar is equal to 6, therefore (see (5.3)) 

^n-i-Sjc < ^^(Ap(a)) < a e (0,1) (1.5) 

where pr denotes the Lebesgue measure on 

Dehne the operator = B^{h) : L^(S”“^) —)■ L^(S"'“^) by 

I3xv{y) = [ \y-y'\‘^"^’"xiy,y')v{y')dy' ( 1 . 6 ) 

where dy' is the standard volume form on and y G C“(§^“^), where 

Sr' = {{y.y') e S"-' X I y ^ y'}. (1.7) 

Definition 1.1. ITe say that Ar satisfies the fractal uncertainty principle with 
exponent (3 > 0, if for each e > 0 there exists p G (0,1) such that 

II ^AriCihP) Bx{h) ]lAr(Ci/i^>) ||l,2(§n-i)^r2(§n-i) < Ch^ h G (0,1) (1.8) 

for every h-independent constant Ci and function y G ^“(S^”^), and some C depend¬ 
ing on Cl, y. 

Remark. The fractal uncertainty principle always holds with ft = max(0, — 5), 
see (5.1) and (5.4). On the other hand, by (5.5) the maximal fd for which (1.8) can 
be true is /3 = — |, which (in dimension 2) is exactly the value of the essential 

spectral gap conjectured by Jakobson-Naud [JaNa]. 

To explain how the estimate (1.8) represents an uncertainty principle associated to 
the set Ar, we consider the extremal case p = 1, put Ci = 1, and cover Ar(h) by a 
collection of balls of radius h centered at some points pi,..., j/at G Ar, where N ~ h~^ 
by (1.5). Then for each v G L^(§"'“^), the function By,{h) Iap (A) V microlocally concen¬ 
trates (see (1.12) below) in an h-neighborhood of the union of ‘horizontal’ Lagrangian 
leaves 

N 

U {hAjiogd!/-!//)) I (!/,»,■) e suppx} c 


(1.9) 
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Figure 2. The horizontal leaves (1.9), in red, and the vertical 
leaves (1.10), in blue, for n = 2. The horizontal variable is y E 
and the vertical variable is y. For the fractal uncertainty principle, the 
width of the distorted rectangles is slightly larger than h. 


while the operator ]lAr(/i) rnicrolocalizes to an h-neighborhood of the union of ‘vertical’ 
Lagrangian leaves 

N 

Utte.'') I^ (!■“) 

i=i 

The estimate (1.8) with /? > 0 then says that no function can be perfectly localized 
to h-neighorhoods of both (1.9) and (1.10) - see Figure 2. Note that h-neighborhoods 
here cannot be replaced by, say, neighborhoods since Gaussians provide examples 
of functions that concentrate h}!'^ close to any hxed leaf of (1.9) and to any hxed leaf 
of (1.10). A related statement in the context of normally hyperbolic trapping was 
proved by Nonnenmacher-Zworski [NoZwlS, Lemma 5.12]. 

If Ap satishes the fractal uncertainty principle, then an essential spectral gap is given 
by the following 

Theorem 3. Assume that Ap satisfies the fractal uncertainty principle with exponent 
(3 > 0. Then (1.3) holds, in particular R{X) has finitely many poles in {ImA > —(3 + e} 
for each £ > 0. 


We outline the proof of the resonance free region of Theorem 3 (the resolvent bound 
follows directly from the argument). It suffices to show that for ReA 3> 1 and ImA > 
—f3 + e, there are no nontrivial resonant states, that is solutions to the equation 


- A- 


(n — 1)^ 


-A" w = 0 


( 1 . 11 ) 
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which satisfy certain outgoing conditions asymptotically at the infinite ends of M. 

Put h := (ReA)“^ and assume that u is L^-normalized on a sufficiently large fixed 
compact subset of M. We study concentration of u in the phase space T*M using 
semiclassical quantization 

a e C°°{T*M) ^ Op;,(a) : C°°{M) C°°{M) (1.12) 

where a satisfies certain growth conditions - see §2. 

Let r+ C T*M \ 0 be the outgoing tail, consisting of geodesics which are trapped 
backwards in time; define also the incoming tail P- C T*M\0 (see (4.10)). The work of 
Vasy [ValSa, Val3b] near the infinite ends together with propagation of semiclassical 
singularities shows that u is microlocalized on P_|_ (see [BoMi, NoZwOO] for related 
results in Euclidean scattering). More precisely, for an h-independent symbol a+, 

supp(l-a+) nP+= 0 ^ (1 - Op;,(a+))M = C>(h“)c-(M)- (1-13) 

Moreover, u has positive mass near r_; more precisely, for h-independent a_ 

supp(l — a_) n P_ = 0 II Op;j(a_)M|| 2,2 > > 0. (1-14) 

(The statement (1.14) is not quite correct since P_ extends to the infinite ends of 
M and thus a_ cannot be compactly supported; however, we may argue in a fixed 
neighborhood of the trapped set K = P+nP_. See Lemma 4.4 for precise statements.) 
The main idea of the proof is to replace h-independent symbols in (1.13) and (1.14) 
with symbols that concentrate close to P±: 

d(supp(l - a+),P+) > ^ (1 - Op;,(a+))M = C>(h“)coo(M), (1-15) 

(i(supp(l — a_), P_) > \\Opi^{a_)u\\L 2 > (1-16) 

The constant p G (0,1) is taken very close to 1. See Lemma 4.6 for precise statements. 

The proofs of (1.13) and (1.14) use propagation estimates for some h-independent 
time. The proofs of (1.15) and (1.16) use similar estimates for time t = p\og{l/h), and 
the factor results from the imaginary part of the operator in (1.11). 

However, the analysis for (1.15) and (1.16) is considerably more complicated since 
the symbols a± have very rough behavior in the directions transversal to T^, oscillating 
on the scale - this corresponds to the fact that t is almost twice the Ehrenfest time 
(since the maximal expansion rate for the geodesic flow is equal to 1, the Ehrenfest 
time is just below | log(l/h) - see for instance [DyGul4a, Proposition 3.9]). To solve 
this problem, we use the fact that r+ is foliated by the leaves of the weak unstable 
Lagrangian foliation Lu, while r_ is foliated by the leaves of the weak stable Lagrangian 
foliation Lg] therefore, we can make a+ vary on scale 1 along and a_ vary on the 
scale 1 along Lg. Then a+ and a_ can both be quantized to some operators Op^“(a+) 
and Op^'’(a_); however, these operators will not be part of the same calculus - see §3 
for details. 
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Next, the fractal uncertainty principle gives the following estimate for some a± 
satisfying the conditions of (1.15), (1.16): 

II OPh(a-) Op^{a+)\\L2^L^ < (1.17) 

To see this, we conjugate by a Fourier integral operator whose underlying canonical 
transformation maps an neighborhood of r+,r_ to an neighborhood of (1.9), 
(1.10) respectively (strictly speaking, to the products of (1.9), (1.10) with (T*]R +)^_0 
where w corresponds to |^|g and dQ corresponds to the generator of the geodesic flow). 
Under this conjugation, Op;j(a_) corresponds to ]lAr(/i'’) and Op;j(a+) corresponds to 
therefore (1.17) follows from (1.8). See §4.4 for details. 

Gathering together (1.15), (1.16), and (1.17), and recalling that — ImA < /? — e, we 
obtain a contradiction for p close enough to 1 and h <^1 (thus hnishing the proof): 

C-lh{P-e)p < ^-l^(-ImA)p < II Op^(a_)n||i2 

< II Op,(a_) Op,(a+)n||A 2 + 0{h^) < 

It would be interesting to see if Theorem 3 could be proved using transfer operator 
techniques such as the ones in [Na]. We however note that the microlocal argument 
presented above may be easier to adapt to a variable curvature situation (see the Con¬ 
jecture above) and it also provides an explicit polynomial bound on the resolvent (1.3). 

1.2. Fractal uncertainty principle via additive energy. As remarked before (fol¬ 
lowing Dehnition 1.1), the fractal uncertainty principle holds with (3 = — 5. This 

corresponds to counting the total area of the intersections of h-neighborhoods of (1.9) 
and (1.10) (which in turn depend on 5 by (1.5)) and can be seen via an —>■ L°° norm 
bound on On the other hand, an —)■ norm bound on gives the fractal 
uncertainty principle with /? = 0 . 

If we only use the volume bound (1.5), then no better value of {3 can be obtained - 
for a non-rigorous explanation, one may replace Ar(C'ih^) in ( 1 . 8 ) by a ball of volume 
^n-i -<5 replace 13^ by the semiclassical Fourier transform, and calculate the 

corresponding —)• norm. 

To get a better exponent /3, we thus have to use the fractal structure of Ap. More 
precisely, we will rely on the following combinatorial quantity: 

Definition 1.2. For X C and a > 0, define the a-additive energy of X by 

EA{X,a) = Q;^(^""VT({(hDh2,h3,h4) e X{afi \ - r/2 + hs - Vi\ < «}) 

where X{a) is the a-neighborhood of X and pi is the Lebesgue measure. This definition 
trivially extends from to any n — 1 dimensional vector space with an inner product. 
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Figure 3. The stereographic projection map Q. 

Additive energy is intimately connected with the additive structure of finite sets, and 
it is one of the central concepts in the field of additive combinatorics. See [TaVu06] 
for further information on additive energy and related topics. 

To explain the normalization of Ea, assume that X{a) is the union of N{a) disjoint 
balls of radius a, where the volume of A’(a) is proportional to N{a)a^~^. Then 
F^(A’,a) is proportional to the number of combinations of four such balls such that 
the sum of the centers of the first two balls is approximately equal to the sum of the 
centers of the other two. 

Motivated by (1.5), we assume that N{a) ~ a~^. Then 

<EA{X,a)<a-^^. (1.18) 

Indeed, the upper bound follows from the fact that the first three balls determine the 
fourth one uniquely, and the lower bound follows from considering combinations of the 
form (? 7 i, 771 , 773 , 773 ). 

We will use the additive energy of the images of the limit set Ar by the map 

5(!/.»') = e (1,19) 

^-y-y 

which is half the stereographic projection of y' with the base point y - see Figure 3. 
We have Q{y,y') T 7 /, therefore we may think of it as a vector in or (pairing 

with the round metric on the sphere) as a vector in Note that Q is related to 

the leaves of (1.9) since 

dy logdi/ - 7/T) = -g{y, y'). (1.20) 

Definition 1.3. We say that Ap satisfies the additive energy bound with exponent 
(5 e > 0, if for each (Fi > 0 there exists C > 0 such that for all a G (0,1), 

sup EA{g{yo,Ar)nB{0,Ci),a) < (1.21) 

7/0 6 Ar 

One can also interpret the sets ^( 7 / 0 , Ap) in terms of the dynamics of the geodesic 
flow on M using horocyclic flows - see (7.4) and (7.5). 
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Given an additive energy bound, we obtain a fractal uncertainty principle and thus 
(by Theorem 3) an essential spectral gap: 


Theorem 4. Assume that Ar satisfies the additive energy bound with exponent > 0. 
Then Ap satisfies the fractal uncertainty principle with exponent 



1 




( 1 . 22 ) 


Remark. Note that by (1-18), the maximal (3e for which Dehnition 1.3 may hold is 
(3e = 5. Plugged into (1.22), this gives an essential spectral gap of size which 

improves over (1.2) only when 6 G (^(r — 1), |(r — !))• 

Theorem 4 is proved using an estimate on the Fourier transforms of 
for I/O G Ar obtained from the additive energy bound. Here we have to replace the orig¬ 
inal neighborhood of Ap by a bigger neighborhood to approximate correlations 
between different leaves of (1.9) restricted to Ar(/ifo^) using the Fourier transform. 
Roughly speaking, the leaves which are farther than apart have an 0{h°°) corre¬ 
lation and for the leaves which are closer than to each other, the difference of the 
phase functions in the resulting integral can be well approximated by its linear part - 
see the paragraph following (5.16). The enlargement of the neighborhood to Ar(h^/^) 
causes the loss of a factor of ^ in the size of the gap; together with a factor of | coming 
from the use of the bound (rather than L°°) this explains the factor of | in (1.22). 


1.3. Additive energy via Ahlfors-David regularity. We now restrict to dimension 
n = 2 and show that the limit set Ap C of a convex co-compact Fuchsian group F 
with 6 G (0,1) satishes the additive energy bound with some positive exponent. For 
that we use the following regularity property: 

Definition 1.4. Let {AA,d) be a complete metric space with more than one element. 
We say a closed set X G AA is 5-regular with constant Cx if for all x & X we have 

Cffr^ < iJLs{W A B{x.,r)) < Cxr^, 0 < r < diam(Al) (1-23) 

where B{x,r) is the metric ball of radius r centered at x and gs is the 5-dimensional 
Hausdorff measure. 

Sets with this property are also known as Ahlfors-David regular. See [DaSe] for 
an introduction to (5-regular sets. While Dehnition 1.4 is phrased using (5-dimensional 
Hausdorff measure, any other Borel outer measure could be used instead (in particular, 
for limit sets of convex co-compact Fuchsian groups the Patterson-Sullivan measure 
could be used). This is discussed further in Lemma 7.5 below. 

The limit set Ap C of a convex co-compact Fuchsian group F is (5-regular with 
(5 dehned in (5.2) - see [Su, Theorem 7] and [Bo07, Lemma 14.13 and Theorem 14.14]. 
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We denote the associated regularity constant by 

C:=Ca,. (1.24) 

Using (5-regularity of Ap, we obtain the following additive energy bound. Combined 
with Theorems 3 and 4, it implies Theorem 2 and thus Theorem 1. 

Theorem 5. Let M = r\]HI^ be a convex co-compact hyperbolic surface with limit set 
Ar C of dimension 6 G (0,1). Then Ap satisfies the additive energy bound in the 
sense of Definition 1.3 with exponent 

(3e := <5 exp [ - K(1 - (5)-2®(l + log'" C)], (1.25) 

where C is defined in (1.24) and K. is a global constant. 

Remarks, (i) The specihcs of the bound (1.25) are not particularly important. The 
key point is that the exponent (He in (1-21) is independent of a, and it can be computed 
explicitly. We did not compute the value of K, but in principle it can be done without 
much difficulty. 

(ii) In dimensions n > 2, Theorem 5 no longer holds in general as shown by the example 
of the hyperbolic cylinder in three dimensions (see for instance [DaDy, Appendix A]). In 
this example, the limit set Ap is a great circle on and the stereographic projections 
Q{yQ,Ar) are straight lines, which saturate the upper bound in (1.18). See §6.8.2 for 
possible generalizations to higher dimensions. 

Theorem 5 follows from a general result bounding additive energy of Ahlfors-David 
regular sets, stated as Theorem 6 in §6; the proof of Theorem 6 can schematically be 
explained as follows (see §6.1 for more details): 

(1) Ahlfors-David regular sets cannot contain large subsets of arithmetic progres¬ 
sions. This follows by a direct argument using (1.23) and the fact that 5 < 1. 

(2) A variant of Freiman’s theorem from additive combinatorics asserts that any set 
with large additive energy must contain large subsets of generalized arithmetic 
progressions. Together with (1) this implies that Ahlfors-David regular sets 
cannot have extremely large (i.e. near maximal) additive energy. 

(3) Ahlfors-David regular sets also have a certain type of coarse self-similarity. This 
allows us to analyze them at many scales and at many different locations. Since 
Ahlfors-David regular sets cannot have extremely large additive energy at any 
scale or at any location, we can perform a multi-scale analysis to conclude that 
such sets must actually have small additive energy. 

1.4. Structure of the paper. 

• In §2, we review certain notions in semiclassical analysis, in particular pseudo¬ 
differential and Fourier integral operators. 
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• In §3, we study an anisotropic pseudodifferential calculus associated to a La- 
grangian foliation. 

• In §4, we study geometric and dynamical properties of hyperbolic manifolds 
and, using the calculus of §3, prove Theorem 3. 

• In §5, we discuss the fractal uncertainty principle and prove Theorem 4. 

• In §6, we prove that Ahlfors-David regular sets have small additive energy. 

• In §7, we establish Ahlfors-David regularity of the stereographic projections of 
the limit set and prove Theorem 5. We also obtain locally uniform bounds on 
the regularity constant for 3-funneled surfaces. 

• In Appendix A, we prove several technical lemmas used in §4 and §7. 

2. Semiclassical preliminaries 

In this section, we give a brief review of semiclassical analysis. For a comprehensive 
introduction to the subject, the reader is referred to [Zw]. We partially follow the 
presentation of [DyZw, Appendix E] and [DyGul4a, DaDy, Dy]. 

2.1. Pseudodifferential operators. Let M be a manifold. For fc G M, we say that 
a(x,^) e C°°{T*M) lies in the symbol class Si q{T*M) if it satishes the derivative 
bounds 

x€K, (2.1) 

for each compact set K C M. We restrict ourselves to the subset of polyhomoge- 
neous, or classical, symbols S^{T*M) C Siq{T*M) which have asymptotic expansions 
a{x,0 Er=o as 1^1 —)■ oo where each Oj is positively homogeneous in ^ of 

degree k — j. 

A family of symbols h) G Siq{T*M) depending on a small parameter h > 0 

is said to he in the class S^{T*M) if it has the following expansion as h —)■ 0: 

OO 

h{x, ^ S'^-^{T*M). (2.2) 

£=0 

See for instance [DyZw, §E.1.2] and [Val3b, §2] for details. 

If a G Si q{T*W^) satishes (2.1) uniformly in x G M”, then we can quantize it by the 
following formula (see [Zw, §4.1.1] and [DyZw, §E.1.4]) 

OPh{a)f{x) = {27rh)-^ f e^^''~y^'^a{x,Of{y)dyd^, (2.3) 

which gives an operator Op^(a) acting on the space ^(M”) of Schwartz functions, as 
well as on the dual space of tempered distributions. 

Following [DyZw, §E.1.5] and [Zw, §14.2.2], for a general manifold M we consider the 
class T^(M) of semiclassical pseudodifferential operators with symbols in S^{T*M). 
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We denote by 

ah : ^ S\T*M) 

the principal symbol map. Operators in act on semiclassical Sobolev spaces 
-^Acomp [DyZw, §E.1.6] and [Zw, §14.2.4], We will often use the class 

^comp(j^) operators whose full symbols are essentially compactly supported in T*M 
and whose Schwartz kernels are compactly supported in M x M. 

For A G denote by WF;i(y4) its semiclassical wavefront set, which is the 

essential support of its full symbol - see for instance [DyZw, §F.2.1] and [DyZwl6, 
Appendix C.lj. Then WF/j(y4) is a closed subset of the hber-radially compactihed 
cotangent bundle T*M D T*M, see for instance [DyZw, §F.1.2] or [Val3b, §2]. For 
A, B e and an open set U C T*M, we say that 

A = B + 0{h°°) microlocally in U, 

if WF/i(y4 — B) 0 U = 0. We also use the notion of wavefront sets of h-tempered 
distributions and operators, see for instance [DyZw, §E.2.3] or [DyZwl6, §2.3]. 

Let B = B{h) : T>'{M) —)■ C^{M) be an h-tempered family of smoothing operators 
and assume that the wavefront set WF]j(i?) C T*{M x M) is a compact subset of 
T*{M X M). We say that B is pseudolocal if WF'f^{B) is contained in the diagonal 
A(T*M) C T*{M X M). For a pseudolocal operator B, we consider the set WFh{B) C 
T*M dehned by 

WF^i?) = {(x,e,x,e) I (x,0 e WF,(i?)}. (2.4) 

Note that operators in are pseudolocal and their dehnition of wavefront set 

given in [DyZw, §E.2.1] agrees with the one given by (2.4). 

2.2. Fourier integral operators. We next introduce semiclassical Fourier integral 
operators. Let x : f /2 —)■ f/i be a canonical transformation (that is, a symplectomor- 
phism), where Uj C T*Mj are open sets and Mj are manifolds of the same dimension. 
Dehne the graph of x by 

Gr(x) := {{x,^,y,T]) \ {y,T]) G U 2 , {x,^ = C T*(Mi x M 2 ). (2.5) 

Let ^dx and rjdy be the canonical 1-forms on T*Ui and T*U 2 respectively. Since x is 
a canonical transformation, the restriction dx — ridy)\Gr{x) is a closed 1-form. We 
require that x is exact in the sense that this restriction is an exact form, and hx an 
antiderivative 

F G C'“(Gr(x)), {^dx-vdy)\Gri.) = dF. (2.6) 

For a canonical transformation x with a hxed antiderivative F, we consider the 
class /““^(x) of compactly supported and microlocalized Fourier integral operators 
associated to x- see for instance [GuSt77, Ghapter 5], [GuStl3, Ghapter 8], [DyGul4a, 
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§3.2], [DaDy, §3.2],''’ [Dy, §3.2], and the references there. We adopt a convention that 
operators in /““'’(x) act V'{M 2 ) —)■ 

We list some basic properties of the class 

• each B G /““'’(x) is bonnded nniformly in h on the spaces —)■ 

H(compiMi) for all s, s' G M, and WF',(i?) C Gr(x); 

• if X : f /2 —)■ Ui, U' C f/ 2 , and x' := x|[//, then B G /““^(x') if and only if 

B G and WF'J5) C Gr(x'); 

• if X : T*M —)■ T*M is the identity map with the zero antiderivative, then 
B G /““''(x) if and only if 5 G 

• if 5 G /™™'’(x), then B* G /““^(x”^), with the antiderivatives on Gr(x) and 
Gr(x“^) snmming np to zero; 

• if X : G 2 ^ Gi, x' : f /3 ^ f/ 2 , and B G B' G then 

BB' G /™™'’(x o x'), with the antiderivative on Gr(x o x') chosen as the snm 
of the antiderivatives on Gr(x) and Gr(x'). 

To give a concrete expression for elements of /““^(x), assnme that x is parametrized 
by a nondegenerate phase fnnction <F(x,i/,C) G G“(f/$;M), f/$ C Mi x M 2 x M'", in 
the sense that the differentials ..., are independent on the critical set 

= {(2:,2/,C) e t/$ I d^^{x,y,C) = 0} 

and the graph Gr(x) is given by 

Gr(x) = jq,\{x,yX)^{x,d^^{x,yX),y,-dy^{x,yX))- (2-7) 

The corresponding antiderivative is jnst the pullback of <F from to Gr(x) by the 
map Then any operator B G /™™^(x) has the following form modulo 

Bf{x) = {27ih)~'^ [ e^'^^^’y’^^b{x,y,C,h)dydC ( 2 . 8 ) 

where n = dim Mi = dim M 2 and 6 is a compactly supported symbol on f/$, that is an 
h-dependent family of smooth functions with support contained in some h-independent 
compact set which has an asymptotic expansion in nonnegative integer powers of h. 
Moreover, local principal symbol calculus shows that 

6 (a;, I/, C; 0) = 0 for all {x,y,() ^ B G h/“™^(x). (2.9) 

See for example [DyGul4a, §3.2] for details. 

A special case is when M 2 is an open subset of M" and Gr(x) projects diffeomor- 
phically onto the [x^r]) variables. Let F G G°°(Gr(x)) be the fixed antiderivative, and 

^The presentation in [DaDy, §3.2] contained an error because the Fourier integral operators asso¬ 
ciated to the identity map were not necessarily pseudodifferential operators with classical symbols 
due to a possible constant phase factor We correct it here by fixing the antiderivative, which is 
always possible locally. 
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define the generating function S{x,ri) G C°°{Us;^) by the formula S{x,r]) = F + y-rj, 
where Gr(x) is parametrized by {x,ri) &Us F Mi x M"'. Then 

Gr(x) = {^ = d^S{x,7]), y = d^S{x,7]), {x,y) e Us} (2.10) 

implying that x is parametrized in the sense of (2.7) by the function {x,y,() '“t 
S{x, C)~y'C- Each B G /““^(x) has the following form modulo 0{h°°)j)gM2)^c^{Mi)- 

Bfix) = (27rh)-" [ y; h)x{y)f{y) dydy, f G (2.11) 

jR2n 

where n = dimM^, 6 (a;, r/; h) is a compactly supported symbol on Us, and y G G“(M 2 ) 
is any function such that X = 1 near c}^S'(supp 6). (The resulting operator is indepen¬ 
dent of the choice of y modulo 0 {h°°)x>'(M 2 )^c^iMi)-) 

As remarked in [DaDy, §3.2], x can locally be written in the form (2.10) for some 
choice of local coordinates on M 2 as long as its domain does not intersect the zero 
section of T*M 2 . The latter condition can be arranged locally by composing x with 
a transformation of the form {y,ri) e-)■ {y,ri — dijj{y)) for some G C°^{M 2 ), which 
amounts to multiplying the resulting operators by - see Lemma 2.1 below. 

We next discuss microlocal inverses of Fourier integral operators. Assume that B G 
J““P(x),5' G /“”P(x-i). Then BB' G ^^^(Mi), B'B G ^““^(Ma), ^Yh[BB') C 
t/i, WFh{B'B) C f/ 2 , and (as shown in the case of (2.11) by an explicit application of 
the method of stationary phase and in general is a form of Egorov’s Theorem) 

ah{B'B) = ah{BB') o x. (2.12) 

We call B G /““’’(x) elliptic at a point {x,f,y,ri) G Gr(x), if there exists B' G 
/““^(x”^) such that ah{BB'){x,f) 7 ^ 0 (in fact, this is equivalent to requiring that 
ah{BB*){x,f) 7 ^ 0). For B given by (2.8), this simply means that b{x,yX',0) 7 ^ 0 
where {x, y, C) = j^^{x, y, y) G C$. For each point in Gr(x), there exist operators in 
/““^(x) elliptic at this point. 

If G, C Uj are compact subsets such that x(V 2 ) = Vi, then we say that B,B' 
guantize x near Vi x G 2 if 

BB' = 1 -|- 0{h°°) microlocally near Vi, 

(2.13) 

B'B = 1 + 0{h°°) microlocally near G 2 . 

Such operators B, B' exist if G 2 = {{y, y)} for any given point {y, y) G U 2 (and thus if G 2 
is a sufficiently small neighborhood of {y,y)). To show this, take B G /““'’(x) elliptic 
at {>i{y,y),y,y) and B'q G /“™^(x“^) such that ahiBB'^) 7 ^ 0 on Vi. Multiplying 
B'q on the right by an elliptic parametrix of BB'q (see for instance [DyZw, §E.2.2] 
and [DyZwlG, Proposition 2.4]), we obtain B' G /™™'’(x) such that BB' = 1 -|- 0{h°°) 
microlocally near Vi. By (2.12), we have atiB'^B) 7 ^ 0 on V 2 , so we can construct 
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B” E such that B"B = 1 + 0{h°°) microlocally near V 2 . Then 

WF;(S' - B") n {Vi X V 2 ) C WF;((S"S)5' - B'\BB')) = 0, 

therefore (2.13) holds. One could also dehne B, B' as solutions of an evolution equation, 
see [Zw, Theorem 11.5] and [DaDy, §3.2]. 

One useful family of Fourier integral operators is given by the following 

Lemma 2.1. Let ip : Mi —)■ M 2 he a diffeomorphism and E C°^{Mi). Consider the 
operator 

B = B{h) ; V'{M 2 ) -E Bf{x) = 

Then for each Aj E we have AiB,BA 2 E where 

X : T*Mi -E T*M 2 , x(a;, f) = {ip{x), {d(p{x))~'^ ■ {f - dilj{x ))), 

and the antiderivative is given by fj^x). 

Proof. It suffices to consider the case when Mi, M 2 are open subsets of MA. Let A 2 = 
Op/i(a)x, where a{y, r]; h) is compactly supported in M 2 x MA and y G 0“(M2) is equal 
to 1 near the projection of supp a. Then 

BA 2 fix) = i2nh)-- [ r/; h)x{y)f{y) dydp. 

This has the form (2.11) with 

S{x, T]) = (p{x) ■ rj + i>{x), b{x, rj; h) = a{(p{x),r]-, h), 

and it is straightforward to see that x“^ is given by (2.10). The case of AiB is reduced 
to the case of BA 2 by considering adjoint operators. □ 

3. Calculus associated to a Lagrangian foliation 

In this section, we dehne a class of exotic pseudodifferential operators associated 
to a Lagrangian foliation. The symbols of these operators are allowed to vary on the 
constant scale along the foliation and on the scale h^, 0 < p < 1, in the directions 
transversal to the foliation. For p > \, the resulting operators will not generally lie in 
the exotic calculus ^ 1/2 (see for instance [DaDy, §5.1]), yet they form an algebra with 
properties similar to those of standard pseudodifferential operators. 

A similar (in fact, sharper in certain ways as it allowed for p = 1 and T 1/2 be¬ 
havior in some directions) second microlocal calculus associated to a hypersurface has 
previously been developed by Sjostrand-Zworski [SjZw, §5]; for a calculus associated 
to a Lagrangian submanifold in the analytic category, see [De, Chapter 2] and the 
references given there. 
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3.1. Foliations and symbols. We start with the dehnition of a Lagrangian foliation: 
Definition 3.1. Let M be a manifold, U C T*M be an open set, and 

C T(,,5)(T*M), ix,f)eU 

a family of subspaces depending smoothly on We say that L is a Lagrangian 

foliation on U if 

• L(^x,i) is integrable in the sense that if X, Y are two vector fields on U lying 
in L at each point (we denote this by X,Y G C°^{U]L)), then the Lie bracket 
[X, F] lies in C°°{U]L) as well; 

• is a Lagrangian subspace of T(^x,i)iT* M) for each {x,f) G Lf. 

Another way to think about a Lagrangian foliation is in terms of its leaves, which 
are Lagrangian submanifolds whose tangent spaces are given by L. The existence of 
these leaves follows from Frobenius’s Theorem, see Lemma 3.6 below. 

We consider the following class of symbols: 

Definition 3.2. Let L be a Lagrangian foliation on U G T*M, and fix p ^ [0,1). We 
say that a function a{x,f]h) is a (compactly supported) symbol of class Sp with respect 
to L, and write 

a G 5“7(f/), 

if for each h G (0,ho), {x,f) h-)■ a{x,f]h) is a smooth function on U supported inside 
some h-independent compact set and it satisfies the derivative bounds (with the constant 
C depending on Yj, Zj, but not on h) 

snp\Y^...YmZ,...Zka{x,f;h)\<Ch-p\ (3.1) 

for each vector fields Yi,..., Y^, Zi,... ,Zk on U such that Fi,..., Wi G C°°{U] L). 

The following statement is useful for constructing symbols in the class 5'2°7- 

Lemma 3.3. Let Mi be a compact manifold and Vo{h) C Vi{h) C Mi be h-dependent 
sets satisfying 

d{Vo{h),Mi\Vi{h)) >ehP 

for some fixed e > 0, p E [0,1) and all h G (0,1). Then there exists x{h) G [0,1]) 

such that for all h G (0,1), 

supp(l - x{h)) n Vo{h) = 0, suppx(h) C Fi(h); 
sup|d“x| < 

Ml 


(3.2) 

(3.3) 


SPECTRAL GAPS, ADDITIVE ENERGY, AND A FRACTAL UNCERTAINTY PRINCIPLE 17 


Proof. By a partition of unity we reduce to the case when Vi{h) is contained in a small 
coordinate neighborhood on Mi, therefore, it suffices to consider the case Mi = MP. 
Let d{-, •) be the Euclidean distance function. Put 

V 2 {h) := {x e M” I d{x,Vo{h)) < eh^/2}, 


then (here B{x,r) denotes the ball of radius r centered at x) 

xeVoih) ^ B{x,eh>’/2) cV 2 {h), 
xeV2{h) ^ B{x,ehf’/2) cVi{h). 


Take nonnegative xf G C^{B{f),e/2)) such that f = 1, and put (here m 


X{x,h) :=h-"'^ I J^)dy. 

Jv2(h) \ hP J 


dim Ml) 


It follows immediately from (3.4) that y satishes (3.2). Moreover, by putting deriva¬ 
tives on we obtain the derivative bounds (3.3), hnishing the proof. □ 


To keep track of the essential supports of symbols in (17) in an h-dependent 
way, we use the following 

Definition 3.4. Assume that a{x,f-,h) is an h-dependent family of smooth functions 
in {x,f) G U, and hj —>■ 0, {xj,fj) G U are some sequences. We say that a is 0{h°°) 
along the sequence {xj,fj, hj), if for each N and each vector fields Zi,... ,Zl on U, 
there exists a constant C such that 

jZi... ZLa(xj,fj; hj)j < Chf. 


We next introduce local canonical coordinates bringing an arbitrary Lagrangian 
foliation to a normal form. Let Lq be the Lagrangian foliation on given by the 

hbers of the cotangent bundle; that is, in the standard coordinates {y, rj) on T*W^, 

Lo = span(a,,,, 

is the annihilator of dy. 

Definition 3.5. Let L be a Lagrangian foliation on U <Z T*M. A Lagrangian chart 
is a symplectomorphism 

k:Uo^V, UqCU, 1/ C T*R^, 
such that dx{x,f) ■ = (Lo)x(a:,.e) ^ ^ 0 - 


The basic properties of Lagrangian charts are given by 

Lemma 3.6. 1. Let L be a Lagrangian foliation on U G T*M and (xo,fo) G U. Then 
there exists a Lagrangian chart x : Uq ^ T*M"' on some neighborhood Uo C U of 
ixo,^o)- 
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2. Assume that x : V ^ V, where V, V C are open, is a symplectomorphism 

which preserves the foliation Lq, and {yoyPo) ^ V- Then there exists e > 0 such that 

^{y, v) = {^{y), i.d^{y))~^ ■ iv - #(l/))), {y, v) e B{yo, e) x B{r]o, e), (3.5) 

for some diffeomorphism (p : B{yo,e) —)■ M” onto its image and some function G 
C°°{B{yo,e);R). 

Proof. 1. Since L is integrable, by Frobenius’s Theorem [HoIII, Theorem C.1.1] there 
exist local coordinates {y, fj) in a neighborhood of (xq, i^o) such that L is the annihilator 
of dy. Moreover, since L is Lagrangian, we have {yj,yk} = 0. Now, by Darboux 
Theorem [HoIII, Theorem 21.1.6] there exists a set of functions rji,... ,rin dehned near 
{^ 0 , ^o) such that 

{yj^yk} — {hjyhk} — 0 , {hj^yk} — djk. 

The map {x,f) ha {y,ri) is a Lagrangian chart in a neighborhood of (xo,Co)- 

2. Dehne the functions y',ri' on V by setting x : {y^rj) ha {y',!]'). Since the 
annihilators of dy' and dy are the same (and both equal to Lq), we have y' = ip{y) 
for {y,ri) G B{yo,e) x B{riQ,e), some £ > 0, and some diffeomorphism onto its image 
ip : B{yo,e) -)■ M”. 

Since {y'j^v'k} = Sjk, we have 

T]' = {dp{y))-^ ■ (t] - F{y)), {y,T]) G B{yo,e) x B{r]o,e), 

for some smooth map F : B{yo,e) —)■ M”. Since = 0, we have F{y) = dfj^y) 

for some -0 : Bipjo, e) —)■ M. □ 

3.2. Calculus on We next develop the calculus for the case L = Lq. We have 
a{y,ri; h) G S'2°™^(T*]R"') if and only if a is supported inside some h-independent com¬ 
pact set and satisfies the derivative bounds 

s\ip\dyd^a{y,rp,h)\ < (3.6) 

y,n 

We derive several basic properties of quantizations of symbols in by the 

map Op;j defined in (2.3): 

Lemma 3.7. For a G S'2°™^(T*M"'), the operator Opi^{a) is hounded on L'^fEP) uni¬ 
formly in h. 

Proof. We introduce the unitary rescaling operator 

Tp : L^{W) Tpu{y) = hP/\{hP/^y). 

It suffices to estimate the Lf —)■ Lf norm of 

Tp Opf^{a)T-^ = Op;,(ap), Opiy, p; h) := a{hPBy^ h-P^^p; h). 
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It follows from (3.6) that G 5 'p/ 2 , where the classes 0 < 5 < 1/2, are dehned 
in [Zw, (4.4.5)]. It remains to apply [Zw, Theorem 4.23(ii)]. □ 


Lemma 3.8. Let a,b e ^““P(T*M’*). Then: 

1. We have 

OPh(a) Op;,(6) = Op;,(a#6) + 0{h°°)L2^L^, 
where a^j^b G S'2°“^(T*M"') and for each N, 


N-l 


aifb{y,r];h) = ^ 


-ihy 


{d^ ■ dy>y {a{y, y, h)b{y', y'] h)) \ y>=y + 0{h^^ 




j=0 


2. We have 

Op^iay = 0p,{a*) + O{hnL^^L2, 
where a* G S'/°™^(T*M”) and for each N, 

( /jV 

a*{y,V, h) = Y^ —■ dyya{y,y, h) + 

i=o 


Proof. It suffices to apply [Zw, Theorems 4.14 and 4.17] to the rescaled symbols Op, bp G 
Sp /2 introduced in the proof of Lemma 3.7. The resulting symbols are 0{h°°) outside 
of a compact set and thus can be cut off to compactly supported symbols. □ 


Lemma 3.8 (or rather its trivial extension to symbols which are not compactly 
supported) implies that 

Op/j(&i) Op;,(a) Op;,(62) = 0(h“)L2^i2, supp 6i n supp 62 = 0 , ( 3 . 7 ) 

for each a G 5'2°™^(T*M"') and h-independent 61,62 G C'“(M^"') with all derivatives 
uniformly bounded. This in turn implies that the operator Op;j(a) is pseudo local and 
WF/(Op;j(a)) is compactly contained in T*{MP x M"). 

The next two lemmas establish invariance of the class of operators of the form 
Op;j(a), a G {T*MP), under conjugation by Fourier integral operators whose 

canonical transformations preserve the foliation Lq\ 

Lemma 3.9. Assume that (p : Vi —)■ V 2 is a diffeomorphism, where Vj C ML are open 
sets, Ip G C^{Vi), and x ^ C'“(K)- Define the operators B : C^{Vi) —)■ €^{¥ 2 ), 
B' -.c^{¥ 2 )^ 0 ^ivy by 

BgW) = B'f(y) = e‘*MI>‘x(.v)fMv)). 

Then for each a G 5“7(T*M’^), 

B'Op„{a)B = Op,(a) + 0{h^)L^^L^, 
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for some a E such that for each N, 

N-l 

a{y,T];h) = ^(x(2/)x(l/0«(‘^(2/), ^; ^)) 
i=o 

where Lj are differential operators of order 2j in y', 6 depending on ip,ip and Lq = 1. 


Proof. We write 


B' Opi^{a)Bf{y) 


= {2nh)-- [ 0; h)f{y') dy'dO 

JR2" 


where Jipiy') = \det d(p{y')\. By oscillatory testing [Zw, Theorem 4.19], we have 
B' Opfj^{a)B = Opf^{b), where 

b{y,y,h) = e-^y^B'Oph{a)B{e^y'-^) 

= {27rh)-^ [ Q. h) dy'de, 

jR2n 

as long as all derivatives of b are bounded uniformly on for each hxed h. It then 
remains to establish the asymptotic expansion for b, which follows immediately by the 
method of stationary phase [Zw, Theorem 3.16]. The symbol b is outside 

of a fixed compact set, therefore it can be cut off to a compactly supported symbol. □ 


Lemma 3.10. Assume that x : 1/ —)■ V, where V, V C are open, is a canonical 
transformation which preserves the foliation Lq. Let 

B E C”P(x), S' G 

Take a E S'2°™^(T*]R"). Then there exists b E Sf‘^^{T*'R."') such that 

B'Opf,{a)B = Opf,{b) + 0{h^)L2^L^, 
b = (a o xlfT/jlS Si T dlh 

Moreover, if hj -E 0, {yj,rjj) E T*M.^ are some sequences such that a is 0{h°°) along 
the sequence {>c{yj,r]j), hj) (in the sense of Definition 3.4), then b is 0{h°°) along the 
sequence {yj , rjj ,hj). 


Proof. By applying a partition of unity to S, S' and using pseudolocality of Op;j(a) 
(see (3.7)) and part 2 of Lemma 3.6, we reduce to the case when x has the form (3.5) 
for some (p : B{yQ,e) —)■ M"", fj E C'°°(S(j/o, e); M); we add a constant to fi to make 
sure that the hxed antiderivative on Gr(x) is equal to 'ip{x). By Lemma 2.1 and the 
composition property of Fourier integral operators, the products 

A := e^^(fi*B, A' := B'((f-^)*e-^^, 
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lie in (Lemma 2.1 applies since we can insert an element of in 

between B, B' and other factors.) Since WF'j^{B) C Gr(x) and WF'j^{B') C Gr(x') are 
compact, there exists x ^ C'“(i?(i/o, e)) such that 

S = (x o ip-^)B + B' = B'ix o 

Then we write 

B' Op,{a)B = /l'(xes V* Op,(a)((p-')*e-s’^x)^ + 

By Lemma 3.9, we can write the operator in parentheses on the right-hand side as 
0ph{a)+O{h°°)L2^i2 for some a G by Lemma 3.8, we have A' Opf^{a)A = 

0pf,{b) + O{h°°)L2^L^ for some b G The expression for the principal part 

of b and the microlocal vanishing statement follow directly from Lemmas 3.8 and 3.9 
and the fact that ah{A')ah{A) = ah{A'A) = ah{B'B). □ 

3.3. General calculus. We now introduce pseudodifferential operators associated to 
general Lagrangian foliations, starting with the following 

Definition 3.11. Let M be a manifold, U C T*M an open set, L a Lagrangian 
foliation on U, and p G [0,1). A family of operators 

A = A(h) : V'(M) C^(M) 

is called a semiclassical pseudodifferential operator with symbol of class (de¬ 
noted A G ) if it can he written in the form 

N 

A = B[ Opf,^{ai)B^ + 0{h°°)TigM)^cg°{M) (3.8) 

£=1 

for some Lagrangian charts Xi, Fourier integral operators Bi G Iff'^^{>C(),B[ G /““'’(x^^), 
and symbols ai G Sf’^p{T*ML). 

Lemma 3.12. Let A G 

1. A is bounded on L^ uniformly in h, pseudolocal, and WF/i(74) <zLf is compact. 

2. If X : U ^ T*MA is a Lagrangian chart and B G /™™^(x),i?' G /““’’(x”^), then 

BAB' = Op,(a) + 0{h^)L2^L^ 

for some a G Sff^p{T*W^), suppa C x(f/), and for each representation (3.8) of A, 

N 

a o X = (Th{B'B) ^ ah{B'^Bf){ai o xf) + 0(h^“'’)s“”P(u)- (3-9) 

i=\ 

Moreover, if hj —)■ 0 and {xj, ffElI are sequences such that for each i, either {xj, fj) ^ 
7ri(WF)j(i?f)) n 7r2(WF)j(5^)) for all j or o x£ is 0{h°°) along {xj, fj, hj) for all i in 
the sense of Definition 3.4, then ao x is 0{h°°) along {xj,fj, hj) as well. 
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Proof. 1. This follows immediately from Lemma 3.7 and the properties of Op;j(a), 
a e established in the paragraph following (3.7). 

2. We write A in the form (3.8), then 

N 

BAB' = Y,{BB'i) OY>n{a,){BtB') + 
i=i 

Now, we have B^B' G /™™*’(x)), where o x“^ : k{U fl U^) —?• is a 

symplectomorphism onto its image preserving the foliation Lq and Ui is the domain of 
X£. Similarly BB[ G /“™^((x))“^). It remains to apply Lemma 3.10. To see (3.9), we 
nse the following corollary of (2.12): ahiBB'^B^B') = {ah{B[Bi)ah{B'B)) o x“^. □ 

We now dehne the principal symbol and (h-dependent) microsnpport of an operator 
in ^hZ^U): 

Definition 3.13. Let A G define the principal symbol 

€ sz"’’(u)/h'-'‘sT“’'{u) 

by the following formula valid for any representation (3.8).' 

N 

= X] (Th{B'^Be){ae o x^). (3.10) 

e=i 

Moreover, if hj —)■ 0 and {xj,fj) G U are some sequences, then we say that A = 0{h°°) 
microlocally along {xj,fj,hj), if for each choice of >c,B,B' in part 2 of Lemma 3.12 
and the corresponding symbol a G S'2°™^(T*]R"'), the symbol a o x is 0{h°°) along 

{xj, ^j, hj). 

It follows from Lemma 3.12 that (Tf{A) does not depend on the choice of the repre¬ 
sentation (3.8) of A. 

To constrnct an operator with given principal symbol and microsnpport, we nse the 
quantization map 

aeST;nU) ^ OpJ(a):=^S;Op»(a,)S,. (3.11) 

e 

where the snm above has hnitely many nonzero terms for each a and 

• Ki ■. LfI ^ T*M"’ are Lagrangian charts and 7/^, ^ G N, form a locally hnite 
covering of Lf ; 

• Bi e /““^(x^), B'^ G /““^(x^^) are Fonrier integral operators snch that 

ah{B[B() G form a partition of nnity: 

y^^ahjB'^Be) = 1 on 77; 

£ 
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• ^ ^ where Xi ^ C^{Ui} are some functions equal 

to 1 near supp 

One can choose with the required properties by Lemma 3.6; for existence of Bi, 
see the discussion following (2.13). The quantization map is not canonical as it depends 
on the choice of Bi, B'^,xe- 

Note that if A G is a pseudodifferential operator in the standard calculus 

and WF/i(74) C U, then A G and (t^{A) = ah{A). Also, if a G S^{T*M) is a 

symbol in the standard class supported inside U, then Op^(a) G This fol¬ 

lows from the composition property of Fourier integral operators together with (2.12). 

The basic properties of the symbol map and a quantization map are given by 
Lemma 3.14. 1. For each a G 

(Opft(a)) = a + 0{h^-P)si°^p(^u)- 

2. For each A G d')j°™p(f^), we have af^{A) = if and only if A e 

3. For each A G d^™™p(B), there exists a G such that A = Op^(a) -|- 

4- For each a G if hj —>■ 0 and {xj,fj) G U are sequences such that 

a is 0{h°°) along {xj,fj,hj) (in the sense of Definition 3. 4), then Op^(a) is 0{h°°) 
microlocally along {xj,fj,hj) (in the sense of Definition 3.13). 

5. Let A,B e KZpiU)- Then AB,A* G ^““p(t/) and 

= af^{A)af^{B) + 0{h^ ^)s“”P(c/)) 

= ^hi^) + ^)s“”P(u)- 

Proof. 1. This follows immediately from (3.10). 

2. Assume that erf (A) = 0{h^~^)s'^°'^p{u)'i we need to show that A G 
(the reverse implication follows directly from (3.10)). Using a pseudodifferential parti¬ 
tion of unity, we may assume that WF/i(A) is contained in a some open subset U <Z U 
such that there exists a Lagrangian chart x : t/ —)■ T*M" and Fourier integral operators 

B G C“‘’(x), B' G J“”P(x-i); B^B = 1 + 0{h°°) microlocally near WF;,(A). 

Then 

A = B'(BAB')B + 0(h°°)v'^c§^. 

However, by part 2 of Lemma 3.12 we have 

BAB' = Op,(a) + 0{h°^)L2^L2, a G B“7(T*M"), 
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and since cr^i^A) = 0{h} (u) ^ have a = 0{h^ Therefore, a = 

h^~Pb for some b G and 

A = h^-P{B'Op,ib)B + 0{h^)v'^c^) e 

3. Pnt ao = af^{A). Then A = Op^(ao) + therefore A = Op^(ao) + 

h^~PAi for some Ai G By indnction we constrnct a family of operators 

Aj G j G No, snch that Aq = A and Aj = Opj^{aj^{Aj)) + h^~f^Aj^i. Then 

we have A = Op^(a) + 0{h°°)x>/^cg° where a G following asymptotic 

snm: 

OO 

a ~ '^h^^~A3ah{Aj). 

j=0 

4,5. These follow from Lemma 3.8 and part 2 of Lemma 3.12. □ 


3.4. Further properties. We start with an improved bonnd on the operator norm: 
Lemma 3.15. Let A G 4/“™^(17). Then as h ^ 0, 

||^||l2(m)^l2(m) < snp \aj^{A)\ + o(l). 


u 


Proof. Take £ > 0 and let a := af(A). It snffices to prove that 

limsnp \\A\\l2(^m)^l^{m) < := snp \a\ + £. 

h—>0 U 


(3.12) 


Dehne the fnnction b by 


i>^Vc, 


Note that b = ontside of snppa and — b E Take the following 

qnantization of b: 

B :=C,- Op^(C', - b) 

and note that B is bonnded on L^. Since |ap + |6p = C|, we have 

A* A + B*B = Cl + 0{h^-P)i2^ui. 

By applying this to u E L'^ and taking the scalar prodnct with u itself, we get 

which implies (3.12). □ 


We next give a version of the elliptic parametrix constrnction; 
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Lemma 3.16. Assume that A,B^ ^ on the microsupport of 

A in the following sense: there exists £ > 0 such that for each sequences hj —?• 0 and 
{xj,fj) G U, if \af{B){xj,fj;hj)\ < e, then A is 0{h°°) microlocally along {xj,fj;hj). 
Then there exists 

Q e A = QB + 0(h‘^)v^cr- 

Proof. Let oq = af{A),bo = af{B). We first show that there exists go ^ 

such that oo = qobo + 0{h^~^)s‘j°'^p(u)- For that, let x ^ F'“(—e, e) be equal to 1 near 

the origin. Then from the ellipticity assumption we have 

aoXd^ol) = 

and it remains to put go := Oo(l ~ x(l^o|))/^o- 
Put Qo = Op^(go), then 

A = QqB + 0{h^ ^)^““P(i7)- 

We write A = QqB + h^~PRi for some Ri G By part 4 of Lemma 3.14, B is 

elliptic on the microsupport of Qo] therefore, it is elliptic on the microsupport of Ri. 
Repeating the above process, we hnd a sequence Qj = Opj^{qj), Rj G such 

that A = Ro and 

Rj = QjB + ^Rj^i, j = 0,1,... 

It remains to take Q = Op^(g), where g G is the asymptotic sum 

OO 

g~^hF-^bg^, □ 

j=0 

Finally, we give a version of Egorov’s theorem for the calculus: 

Lemma 3.17. Let L be a Lagrangian foliation on U G T*M, P G the 

principal symbol p = (Th{P) he real-valued (and h-independent), and 

L(x,i) C kei dp{x,f) for each {x,f) E U. (3.13) 

Let A G and take T > 0 such that e~^^p(WFh{A)) C U for all t G [0,T]. 

Then there exists a family of operators depending smoothly on t 

ielO.n, A„ = A + 0{hnv^cs; 

such that o-f{At) = crfiA) o + 0{h^~Q 

thdtA, + [P, Ai] = (3.14) 

Moreover, if t is fixed and hj —)■ 0, {xj,fj) G U are sequences such that A is 0{h°°) 
microlocally along {xj,fj,hj), then At is 0{h°°) microlocally along {e~*^p{xj,fj),hj). 
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Proof. First of all, by (3.13) the Hamiltonian vector field Hp lies in L. Therefore, 
the Hamiltonian flow preserves L, and for each a G both HpO and 

a o (as long as e“‘^p(suppa) C U) lie in *S'2°™'’(f/) as well. Next, we have for each 

[p, I] = ^ OpUhAW) + oA-Arzm- 

Indeed, by a pseudodifferential partition of unity and part 2 of Lemma 3.12, it suffices 
to prove* that for each function / E C'“(]R"'), 

f{y)ifa - aiff{y) = z{f{y), a} + 0{h‘^)si°^(T*RA 

which follows immediately from Lemma 3.8. 

Take a E *S'2°™^(H) such that A = Op^(a) + Consider the family of 

operators 

:= Opfc(aS°^), = a o t E [0,T]. 

Then (3.15) implies 

mAf’ + |p. = izA'’. fib 6 

Next, put for t E [—T,T], 

y‘> := OpJ(a<'>), a<‘>:= o 

Jo 

Then 

= 0 , dta[^^ = Hpaf'’ + 

and thus (3.15) implies 

ihdtA^P + [P, Af\ + hP« = Rf^ E vk“”P(P). 

Arguing by induction, we construct operators = Op^(ap^),Pp^ G d'/j°™p(P), j G 
No, such that Rf^ = 0, = A + A^'^ = 0 for j > 0, and 

ihdtA\^^ + [P, Ap'^] + hR!f^ = h^-PR!f^^\ 

It remains to put 

OO 

At := Op^(at), at □ 

i=o 


*We do not obtain the error 0{h?) in (3.15) because right-hand side is in and thus 

Lemma 3.12 produces an 0{h ■ h^~P) error. 
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4. Hyperbolic manifolds 

In this section, we assume that (M, g) is an n-dimensional convex co-compact hy¬ 
perbolic manifold, that is, a quotient M = r\]HI" of the hyperbolic space H"' by a 
convex co-compact (geometrically hnite) subgroup T of the isometry group PSO(l,n) 
of H". We refer the reader to [Bo07] for the formal dehnition and properties of these 
manifolds in the important special case of dimension n = 2 and to [Pe87] for the case 
of general dimension. 

We will use the calculus of §3 to obtain hne microlocal bounds on the scattering 
resolvent on M, and prove Theorem 3 using these bounds. 

4.1. Dynamical properties. Dehne the function p G C°°{T*M \ 0) by 

Pix,0 = \^\g, {x,OeT*M\0, (4.1) 

and let X be the Hamiltonian vector held of p. Then 

^tX . ^ g ^ y g ^^ 2) 

is the homogeneous rescaling of the geodesic how. Here homogeneity means that 
[X, ^ ■ 5^] = 0 where ^ is the generator of dilations. 

In what follows, we will identify the cotangent bundle T*M with the tangent bundle 
TM using the metric g. 


4.1.1. Stable/unstable decomposition. For {x,^) G T*M \0, we decompose the tangent 
space at (x,^) as follows: 


T(,,g)(T*M) =MX©M(e-a5)©E,(x,0©^n(x,0 (4.3) 


where 77^, are the n — 1 dimensional stable and unstable bundles, dehned in the case 
\^\g = 1 for instance in [DFG, (3.14)] (recalling the identihcation T*M ~ TM), and in 
general by requiring that they are homogeneous. Note that Es,Eu are the images of 
the stable/unstable bundles of El"' (which are also denoted Es,Eu) under the covering 
map 

TTr : T*ir T*M, (4.4) 

and they are tangent to the level sets of p. 

The subbundles Es,Eu are invariant under the flow Moreover, the projection 
map T(^x,i)T*M —)■ T^M is an isomorphism from Es{x,^) onto the space {p G T^M \ 
{^,p) = 0}. Therefore, we can canonically pull back the metric gx to Es{x,^). Same 
is true for Eu{x,^), and we have (see for instance [DFG, §3.3]) 


\de^^{x)v\g 


fe>l3, 


V G Eu{x,^); 

V G Es{x,^). 


(4.5) 
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For each (x, G T*M \ 0, consider the weak stable/unstable subspaces 


Ls{x,^) := RX{x,^) © Es{x,0, Lu{x,^) 


RX{x,^) © Eu{x,^). 


(4.6) 


Dehne the maps 


: T*1BE \ 0 ^ 


(4.7) 


as follows: for {x,^) G T*'EE, B±{x,^) is the limit of the projection to the ball model 
of H”' of the geodesic e^^{x,^) as t —)■ ±oo - see for instance [DFG, §3.4]. Then the 
lifts of Lg, Lu to T*IR \ 0 are given by [DFG, (3.25)] 


71^Ls{x,^) = kerdB^^x,^) ft kerdp(a;,.^), 
7rpL„(a;,.^) = keidB_{x,^) ft keidp{x,^). 


Lemma 4.1. Lg and Lu are Lagrangian foliations on T*M \ 0 m the sense of Defini¬ 
tion 3.1. 


Proof. We consider the case of Lg] the case of Lu is handled similarly. Using the 
covering map TTp, we reduce to the case M = H"'. The fact that Lg is integrable follows 
immediately from (4.8). Since dimL^ = n, it remains to show that a;(Yi,y2) = 0 for 
each Fi,y 2 ^ Lg{x,f), where u is the symplectic form on T*!^. When Yi = X{x,f), 
this is immediate since Lg{x, f) C ker dp{x, f). Therefore, we may assume that Ti, Y 2 £ 
Eg{x,f). Since is a Hamiltonian flow, it is a symplectomorphism, and we hnd 

a;(yj,U2) = uj{de^^{x,f)Yi,de^^{x,f)Y2) < C\de^^{x,f)Yi\g ■ \de^^{x,f)Y2\g 

where the constant C in the last inequality is independent of t since the isometry group 
PSO(l,n) acts transitively on H"' and the lifted action on T*]HI" \ 0 preserves u, Eg, 
and the induced metric on Eg. Letting t —)■ +00 and using (4.5), we get uj{Yi, Y 2 ) = 0 
as required. □ 

The next lemma states that the result of propagating a compactly supported symbol 
up to almost twice the Ehrenfest time lies in the anisotropic class from Deh- 

nition 3.2, where L = Lg or L = Lu depending on the direction of propagation. See 
Appendix A for the proof. 

Lemma 4.2. Let X 1 X 2 £ C^{T*M \ 0) be independent of h and fix p ^ [0,1). Then 
we have uniformly in t E [0, plog(l/h)], 

X 2 (X 1 ° e“) 6 StJiT’M \ 0), X 2 (xi ° 6 SJ,”7(rAf \ 0). 

4.1.2. Infinity and trapping. Since M is a convex co-compact hyperbolic manifold, it 
is even asymptotically hyperbolic in the sense of [Gu, Dehnition 1.2]; more precisely, it 
is the interior of a compact manifold with boundary M such that near dM, 

dx'^ + gi{xf,y) 
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where a; > 0 is a boundary defining function and {x, y) G (0, e) x dM are some product 
coordinates on a collar neighborhood of dM. 

It is shown for example in [DyGuMa, Lemma 7.1] that there exists a function r : 
M —)■ M such that {r < R} is compact for all R and the sets {r < R} are strictly 
convex for all i? > 0; that is, if we restrict r to any geodesic on M and denote by dots 
derivatives with respect to the geodesic parameter, then at each point of the geodesic 
we have 

r > 0, r = 0 r > 0. (4.9) 

In fact, it suffices to take r ■.= x~^ — ri for a boundary defining function a; of M and 
large enough constant ri > 0. 

We now define the incoming/outgoing tails r± by 

r± = {(^) 0 ^ T*M \ 0 I r(e*^(x, ^)) is bounded as t —)■ =Foo}. (4.10) 

Define also the trapped set K = r\T_. It follows from (4.9) that r± are closed 

subsets of T*M \ 0 and K C {r < 0}, see for instance [DyGul4a, §4.1]. We assume 
that W 7 ^ 0 (in the case when W = 0, M is known to have an arbitrarily large essential 
spectral gap, see for instance [ValSb, (1.1)]). 

Recall that M = r\]HI”^, where L is a convex co-compact group of hyperbolic isome¬ 
tries. Define the limit set Ar C as follows: for each x G H”', 

Ar = {y.x I 7 G r} (4.11) 

where we use the ball model of the hyperbolic space and the closure is taken in the 
closed ball in M"". The resulting set is closed and independent of the choice of a:; see 
for instance [Pa76b] and [Bo07, Lemma 2.8] for the case of n = 2 and [Su] for general 

n. 

For each (t, (^) G T*]HR \ 0, we have (see Appendix A for the proof) 

7rr(a:,0er+ R_(x,0eAr, 

7rr(x,0er_ R+(x,0eAr, 

where the maps B± are defined in (4.7) and ttf is defined in (4.4). 

The following statement, when combined with (4.12), implies that for a trajectory 
{x(t),^{t)) of on T*M \ 0 which stays in a fixed compact set for all t G [0,T], the 
point (x(0),^(0)) is C>(e“^) close to r_ and the point (x(T),^(T)) is C>(e“^) close to 
r+. See Appendix A for the proof. 

Lemma 4.3. Let V C T*'ER \0 be a compact set. Then there exists a constant C such 
that for each t > 0, 

(x,0 e V, 7rr(e^*^(x,f)) G 7rr(R) d(B±(x, f), Ap) < Ce~f 

Here d{-, •) is the Euclidean distance function on 
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4.2. Scattering resolvent. Consider the Laplace-Beltrami operator A on (M, g) and 
its resolvent 

R{X) = (^ - A - ; l 2(M) ^ ImA > 0, 

which may have hnitely many poles corresponding to eigenvalues of — A on the interval 
[O, ). Then R{X) continues meromorphically with poles of hnite rank as a family 

of operators 

m ■ ^ H'UM), AeC. (4.13) 

A related question of continuation of Eisenstein series was studied by Patterson [Pa75, 
Pa76a] in dimension 2 and Perry [Pe87, Pe89] in higher dimensions. The continuation 
of R{X) was established by Mazzeo-Melrose [MaMe] and Guillarmou [Gu] for general 
(even) asymptotically hyperbolic manifolds, and by Guillope-Zworski [GuZw] for man¬ 
ifolds of constant curvature near inhnity. We refer the reader to [Bo07, Chapter 6] for 
the proof in dimension 2 and an overview of the history of the subject. 

To study essential spectral gaps, we write 

X = h~^—iv, z/G [—1,/d — e], (4-14) 

where the semiclassical parameter h > 0 needs to be small enough for the argument to 
work. (Resolvent bounds for negative Re A follow from bounds for positive Re A since 
R{X)* = i?(—A).) We introduce the semiclassical resolvent 

Rh{uj) ■= h~^R(X), u := hX = 1 — ihu. 

To derive high frequency estimates near inhnity, we use the construction of the mero- 
morphic continuation of the resolvent due to Vasy [Val3a, Val3b]. See in particu¬ 
lar [Val3b, §5.1] and also [DaDy, Lemma 2.1], [Dy, §4.4]. The book [DyZw, Chap¬ 
ter 5] provides a detailed account of a slightly modihed version of Vasy’s method, which 
could be used in the present paper, and [Zwl5] gives a short self-contained introduc¬ 
tion in the nonsemiclassical case. (For the constant curvature case considered here, 
one could alternatively apply complex scaling, see Zworski [Zw99] and Datchev [Da].) 
Specihcally, we write 

Rh{cj)f = ^i(n(a;)-V2/)|M, / e Co“(M). 

Here xjjj G j = 1, 2, are certain nonvanishing functions depending on u, h and 

Vh (a;) G 4/^(Mext) is a certain family of semiclassical pseudodifferential operators on a 
compact manifold Mext containing M as an open subset; we have 

/ h‘^ ( T) — \ 

(Vh{uj)u)\M = ^^2^- -^- ueC°°{Me^t)- (4.15) 

Moreover, Vh{oo) is a Fredholm operator between the spaces 

{u G i7^(Mext) I Vh{uj)u G i7r'(Mext)} ^ i^r'(Mext) 
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provided that s > 0 is large enough depending on /?; the inverse Vh{oj)~^ : if^“^(Mext) —^ 
is meromorphic in u with poles of hnite rank (if we treat u and h as inde¬ 
pendent parameters). 

For each hxed tq > 0 we may arrange so that 'ipi = '02 = 1 on {r < tq}, see for 
instance the paragraph preceding [Val3b, (3.14)]. Therefore, to show the resolvent 
bound (1.3) it suffices to prove the estimate 

ll«ll«S(M„.) < (4.16) 

when h is small enough depending on e and 

Vh{uj)u = f, nGif^(Mext), /ei/r'(Mext). (4.17) 

(The resulting —)■ estimate on xRh{^)x can be converted to an —)■ 

estimate using the elliptic parametrix of — ^ -near the hber inhnity, 

see for instance [Dy, Proposition 3.3].) 

We use the following outgoing estimates on the operator Vh{oo)- Their meaning is 
as follows: since Rh{oj) is the outgoing resolvent (in the sense that it maps compactly 
supported functions on M to functions with outgoing behavior at the inhnity of M), 
it should be semiclassically outgoing, that is propagate singularities in the forward 
direction along the geodesic how. In particular if -u = Rh{uj) f and / = 0{h°°), then 
WF/i('u) is contained in the outgoing tail F+ (as follows from (4.19) below). Moreover, 
if we control u near the trapped set then we can bound its norm everywhere (as follows 
from (4.20) below). 

Lemma 4.4. For each u, f satisfying (4.17), we have the following estimates: 

1. Assume that Ai G T°(Mext), WF/i(Ai) C {r < tq} C T*M, and 

WF,(7li)nF+n{|e|, = l} = 0. (4.18) 

Then 

||^i'wiln»(Mext) < (4.19) 

2. Assume that A 2 G T)]°™^(Mext) is elliptic on K (1 {|,^|g = 1}. Then 

||M||H^(Mext) < C'||442 'u||l 2 + C'^~Nl/llrr^-i(Mext)- (4.20) 

Remark. The estimates (4.19), (4.20) make it possible to treat the inhnite ends of our 
manifold as a black box; see [Dy, §4] for a more formal treatment. In particular, our 
results would apply to any manifold with the same trapping structure as a convex co¬ 
compact hyperbolic quotient and inhnite ends which satisfy (4.19), (4.20); this includes 
Euclidean ends [Dy, §4.3] and general even asymptotically hyperbolic ends [Dy, §4.4]. 
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Sketch of proof. Both of these statements follow from the elliptic estimate [Dy, Propo¬ 
sition 3.2], propagation of singularities [Dy, Proposition 3.4], and radial points esti¬ 
mates [Val3a, Propositions 2.10 and 2.11] applied to the dynamical picture of the 
Hamiltonian flow of the principal symbol of Vh{^) as studied in [Val3a, Val3b]. More 
precisely, condition (4.18) guarantees that each point in WF/i(Hi) either lies in the 
elliptic set of Vh{uj) or the corresponding backwards Hamiltonian flow line converges 
to the radial sets, near which u is controlled when s is large enough depending on /3; 
this yields (4.19). Next, each backwards Hamiltonian flow line of Vh{uj) either passes 
through its elliptic set, or converges to the radial sets, or passes through the elliptic 
set of A 2 ; this yields (4.20). 

The proof (in a modihed setting using domains with boundary, which however works 
equally well for our purposes) is described in detail in [DyZw, §6.2.3]. We also refer the 
reader to [DaDy, Lemma 4.4] and [Dy, Lemma 4.1] for more details on the dynamics 
of the flow and to [Dy, Lemmas 4.4 and 4.6] for slightly different proofs involving a 
semiclassically outgoing parametrix for the resolvent. □ 

Finally, we write a pseudodifferential equation (see (4.23) below) which is a direct 
consequence of (4.17) but more convenient for Lemma 4.5 below because the principal 
symbol of the associated operator is the function p given by (4.1). Consider the set 

fho := {r < ro, e [1/2,2]} C T*M. (4.21) 

Take P G T““P(M) such that P* = P and 

(‘n — 

P^ = —-I -^- h 0{h°°) microlocally near Wq, 22) 

^h{P){x,0 = = l^lg near Wo. 

We can construct such an operator following [GrSj, Lemma 4.6]: hrst take Pq G 
gycomp(j^) p* ^ p^ ah{Po) = p near Wq. Denote P := — ^ , 

then ahiPo) — ^/*(P) near Ho and thus 

P = Po^ -I- hRo + 0{h°°) microlocally near Wq 

for some Rq G 4/“™'’(M) and Pq = Rq. We next construct Pi G 4/)]°™^(M) such that 
P/ = Pi and 

P = (Po -I- hPi)^ -I- h^Pi -I- 0{h°°) microlocally near Wq 

for some Pi G 4//°™^(M) and P} = Pi; to do that, it suffices to put ah{Pi) = ah{Ro)/‘^P 
near Wo. Arguing by induction, we construct a family of operators Pj G \1//°™*’(M) 
such that P* = Pj and 

P = (Po -I- hPi -I- ■ ■ ■ -I- h'^Pmf + microlocally near Wq; 

it remains to take as P the asymptotic sum P Y.7=oh^Pr 
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By (4.15), and since "01 = V ’2 = 1 near {r < ro}, we have 

||B(P= - u,^)u\h. < C'||/||„;-.,M.„, + 0(A“)||«||«j(m...) 

for u, f satisfying (4.17) and each B e 'h™“'’(M) such that WFh{B) is contained in 
some small neighborhood of Wq. We write (P^ — ca^) = (P + a;)(P — u) and note that 
P + a; is elliptic on Wg; therefore, the elliptic estimate [Dy, Proposition 3.2] gives 

||7l(P - u:)u\W < C'll/llr.rhMe.O + ^(^“)ll«llR;:(Me.O (4.23) 

for each A G 4/)]°™^(M) such that WF/i(y4) C Wg. 

4.3. Second microlocalization of the resolvent. We now take the hrst step to¬ 
wards proving a spectral gap, which is to use the calculus of §3 and the Lagrangian 
foliations L^, Ls of (4.6) to obtain hne microlocal estimates on solutions to (4.17). We 
start with a general propagation estimate: 

Lemma 4.5. Let a,b G S^^(T*M \ 0) where L G {L„, Lg], p G [0, 1), and fixT > 0. 
Assume that |a| < 1 everywhere and 

e“'^^(suppa) C {&=!}; e“*^(suppa) C Wg, tG[0,T], 

where Wg C T*M \ 0 is defined in (4.21). Then for each eo > 0 and each u, f 
satisfying (4.17) we have 

II Opfc(a)M||i2 < (e^^ + £o)|| Op^(6)M||i2 + + 0{h°^)\\u\\HiiM,^,). 

where u is defined in (4.14) and Op^ is a quantization procedure described in (3.11). 

Proof. Let P G 4/)]°™^(M) be the operator defined in (4.22). Consider the family of 
operators At G \ 0), t G [0,T], constructed in Lemma 3.17, with Ag = 

Op^(a) + 0{h°°); here (3.13) holds since <Jh{P) = p near Wg and L^, Lg C ker dp. 
Using (3.14), (4.23), and the fact that P* = P, we write 
dt\\Atu\\l2 = 2Re{dtAtu, Atu) 

= - ‘^lm{[P, At\u, Atu) + 0(h“)||«||H^(Mext) ' IIAmIIl^ 

= ‘^lm{AtPu, Atu) + 0(h“)||«||H^(Mext) ' \\Au\\l^ 

= -2u\\AtU\\l2 + {Ch-^\\f\\Hr\M..p + 

Integrating this, we get 

II OPfc(«)“IU2 < e''^||ATM||L2 -h + C’(h“)||M||H|(Mext)- (4.24) 

Now, it follows from part 4 of Lemma 3.14 and Lemma 3.17 that for each sequences 
hj —)■ 0 and {xj,fj) G T*M \ 0 such that e^^{xj,fj) ^ suppa(«; hj), the operator At 
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is 0{h°°) microlocally along hj) in the sense of Definition 3.13. We then apply 

Lemma 3.16 to write 

At^Q Opiib) + C'(A“)p,^cs». Q e '■'“ryr'M \ o). 

Moreover, Lemma 3.17 and the proof of Lemma 3.16 give 

^hiQ) = (a o e^^)/b + 0{h^ ^)s““P(r*M\o) = a o + 0{h^ ^)s““P(r*M\o)- 

By Lemma 3.15, we have < 1 + £1 for each £1 > 0 and h small enough 

depending on Si. Therefore, 

e'''^\\ATu\\L2 < {e"'^ + £o)|| C)Ph(^)w||L2 + 0{h°°)\\u\\H^^{Me^t) 

which together with (4.24) hnishes the proof. □ 

We can now prove second microlocal estimates on solutions to (4.17). Roughly 
speaking, in the case / = 0 and t = p\og{l/h) the estimate (4.25) below states that u 
is concentrated close to r_|_ (for each p < 1) and the estimate (4.26) states that the 
u has to be of size at least in an neighborhood of r_ - see (1.15) and (1.16). 
In §4.4, we will see that the combination of these two facts with the fractal uncertainty 
principle implies that v cannot be too small, giving an essential spectral gap. 

Lemma 4.6. Let x ^ C^{T*M \ 0; [0,1]) be equal to 1 near K fl {\^\g = 1}. Fix 
p G [0,1). Then there exists T > 0 such that we have for each Sq > 0, uniformly in 
tE [T, plog(l/h)], and u, f satisfying (4.17) 

|IOpJ-(x(l-X°e-“))«||,., < CTr‘e<”“>»’''>+»)‘||/||„.-.+0(/!“)||«||„j, (4,25) 

||m||h« < Op^“ {xix o e*^))«|L2 + ^4 26) 

Here x(l - y o e'^^) G \ 0), x(x o G S^piT^M \ 0) by Lemma 4.2. 

Proof. Denote 

F+{t) := II Op^“ (x(l - X o e"*^))M||^ 2 , 

F_{t) := II Op^^ {xix o e‘^))«|L2, 

then it suffices to show that for each £o > 0 there exists T > 0 such that for all 
to G [T/2,T] and t G [0, plog(l/h)], we have (with constants uniform in to,t) 

F+{t + h) < e'‘'+'»>‘»F+(«) + Ch-‘||/||„.-.+0(h“)||t<|U;, (4.27) 

F-it) < e("+^°)*°F_(f + fo) + C'h-i/||^.-i+0(h~)||M||H- (4.28) 

h ^ 

Indeed, iterating these estimates we get for all t G [T, plog(l/h)] 

F+it) < e("+"°)*F+(T/2)+ +0(h“)||M||H», (4.29) 

F_(0) < e("+"°)*F_(f)+ +C>(h~)||M||H- (4.30) 

h ^ 
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r_ r_ 




Figure 4. An illustration of the proof of (4.27). The function x(l — 
^ o e“h+io)Y^ jg gpij^ two parts. The part corresponding to X 2 is 
estimated by (4.19) and the darker shaded part corresponding to Xi is 
transported backwards by the flow to the right half of the hgure, where 
it is covered by x(l — x ° e“*^). 


By (4.31) below, the wavefront set of Op^“ (x(l — x ° G 4/“™^(M) does not 

intersect r+ n {|^|g = 1}. By (4.19) (where tq is chosen large enough depending on x) 
we see that 


and (4.25) follows from here and (4.29). 

Next, Op^“(x^) G \I/™™P(M) is elliptic on 77 fl {\^\g = 1}. By (4.20) we get 

\\u\\Hs<CF_{0) + Ch-^\\f\\^s-i 

^ h 

and (4.26) follows from here and (4.30). 

We now prove (4.27). We put T := NTo, where W is a large constant to be chosen 
later and for each (x,^) G {|^|g = 1} and each > Tq > 0 we have 

(a;,0 e r+ nsuppx ^ e"*^(a;,0 ^ supp(l - x), (4.31) 

(x, 0 e e*'^(supp x) n e"*2^(supp x) ^ {x, 0 ^ supp(l - x)- (4.32) 

The existence of such Tq follows from [DyGul4b, Lemmas 2.3 and 2.4] and the fact 
that X = 1 iiear K fl = 1}. 
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We write x = X 1 + X 2 where Xj e C^{T*M\0; [0,1]), suppX 2 nr+n{|^|g = 1} = 0, 
and for each t G [Tq,T + STq], ^ 1,^2 > Tq, and (x,^) G T*M \ 0 

(a;,Oesnppxi ^ ^ ^ snpp(l - x), (4.33) 

(x, 0 e e*i^(snpp x) n e-^^^{snpp Xi) ^ {x, 0 ^ snpp(l - x), (4.34) 

(x, 0 e e*i^(snpp xi) n e"*2^(snpp x) ^ {x, 0 ^ snpp(l - x). (4.35) 

Note that (4.34) and (4.35) follow immediately from (4.32) as long as snpp xi C snpp x. 

Take X 2 ^ C^(T*M) snch that X 2 = 1 snppx 2 and snpp X 2 hir+fl {|^|g = 1} = 
0. By Lemma 3.16 and (4.19) we have 

l|OpJ“ (X2(l < C||Op^(xa«||i2 +0(/!“)||«|U; 

<CTr‘||/||„,-.+0(A“)||«||ff;. 

Next, we have (see Fignre 4) 

e“(*°+^°)^(snpp(xi(l-xoe"(^+*o)v^^^ C {x(l - X o e"*^) = 1}. (4.37) 

Indeed, let (x, ^) G snpp(xi(l — X°e“^*'''*°^^)). Since to + ^o ^ [^ 0 ;^ + ^o]) by (4.33) we 
have x(e~^*°’'"'^'’^^(x, ^)) = 1. It remains to show that (x, 0) = 0- This 

follows from (4.34) applied to e“b+*o)Y('^^ ^ snpp(l — x), ti = Tq, t 2 = t + 

We now apply Lemma 4.5 to (4.37) (where we choose ro large enongh depending on 
X and T and make snppxi C {l^^l G [1/2,2]}) and get for each hxed ei > 0, 

||OpJ- <(e''<‘"+^«>+Ei)F+(i)+CTr'||/||„.-.+0(A“)||'i.||„j. 

Together with (4.36) this implies (4.27) as long as we have 

g^^ho+To) + < e(!^+£oko_ ('4 33) 

By choosing Si small enongh, this rednces to uTq < £ 0^01 which follows from the fact 
that to > T/2 = NTo/2 if we choose N large enongh depending on eo,P- 

To show (4.28), we hrst note that similarly to (4.36), 

II Ovi‘ (X 2 (x ° e‘X)n\\,, < + 0(ft“)||«||„;. (4,39) 

Next, there exists Ti G [To,3To] snch that (see Fignre 5) 

e“(*o+^bv^g^pp('^^^^QgtY))^ C {x(xoe^*+*°)^) = 1}. (4.40) 

Indeed, let (x,.^) G snpp(xi(x ° e*^))- By (4.33), we have x(e“^‘°^^b^(a;, ^)) = 1. It 
remains to show that x(e‘'*“^b'^(a;, ,^)) = 1. If t < 2To, then we put Ti := t + Tq 
and use (4.33). If t > 2To, then we put Ti := Tq and apply (4.35) to e^*“^°^^(x, .^), 
ti = t — To, t2 = Tq. 

Applying Lemma 4.5 to (4.40) we get for each fixed ej > 0, 

II OpJ- (,xi(,x o e“)) 111* < + e,)F_(( + t„) + Cft-‘||/||„.-i + 0(ft“)||«||Bj. 
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r_ r_ 




Figure 5. An illustration of the proof of (4.28). The function xix ° 
is split into two parts. The part corresponding to X 2 is estimated 
by (4.19) and the darker shaded part corresponding to Xi is transported 
backwards by the flow to the right half of the hgure, where it is covered 

by x(xoeb+‘o)^). 

Together with (4.39) this implies (4.28) as long as we have 

gi/(to+ri) ^ g(l^+£o)io 

which is achieved by taking N large enough similarly to (4.38). □ 

4.4. Reduction to a fractal uncertainty principle. In this section, we prove The¬ 
orem 3. We start by constructing symplectomorphisms 

^ y*(^+X §^-i) (4.41) 

which map the weak stable/unstable Lagrangian foliations defined in (4.6) to 

the vertical foliation on T*(M+ x S”"^): 

= {x~)^Ls = Ly := keT{dw) fl keT{dy). (4.42) 

Recall the symbol p : T*]HP \ 0 —)■ (0, cxd) and the maps B± : T*W^ \ 0 —)■ defined 

in (4.1) and (4.7). For (x,^) G T*W^ \ 0, put 

Gi{x,0 = e 


where Q is dehned in (1.19). See Figure 6. 
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2G+{x,e, 

p{x4) 



Figure 6 . The points B±{x, and the vector G+{x, in the ball model 
of the hyperbolic space. 

Denote by V{x,y) the (two-dimensional version of) Poisson kernel, dehned on the 
ball model of H” by 



(4.43) 


-y\ 


The symplectomorphisms are constrncted in the following lemma; see Appendix A 
for the proof. Note that (4.42) follows immediately from (4.44) and (4.8). 

Lemma 4.7. The maps 



are exact symplectomorphisms from T*]HI" \ 0 onto T*(M’'' x ^). 

Remark. The coordinates x^(a:, ^) = {w,y,6,T]) can be interpreted as follows: 

• y,T] determine the geodesic jit) = e^^{x,f) np to shifting t and rescaling in 
particular y gives the limit of the geodesic 7 (f) as t —)■ ± 00 ; 

• w is the length of corresponding to the energy of the geodesic 7 (t); 

• 9 satishes O^'yit)) = 6 *( 7 ( 0 )) — t and thus determines the position of {x,f) on 
the geodesic 7 (t). 

We next consider the symplectomorphism 


(x-)-i : T*(M+ X §”-^) ^ T*(M+ x S^-^). 


X := x^ o 


(4.45) 


The next lemma, proved in Appendix A, constructs a generating function for x: 
Lemma 4.8. Consider the following function on x 



(4.46) 
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where \y — y'\ denotes Euclidean distance on ^ C M"'. Then for each {w,y,6,T]) and 
{w, y', 9', T]') in T*(M+ x the following two statements are equivalent: 

(w, y', e\ T]') = x(w, y, 9, r]); (4.47) 

9 - 9'= d^Q{w,y,y'), y = dyQ{w,y,y'), y'=-dy>Q{w,y,y'). (4.48) 

Moreover, the antiderivative for x defined as the sum of antiderivatives for and 
(x~)~^ (see %2.2) is equal to the pullback of Q to the graph Gr(x). 


Using Lemma 4.8 and the theory presented in §2.2, we characterize Fourier integral 
operators associated to 

Lemma 4.9. Assume that B G /“™'’(x“^). Then we have 

B = AB^ + 0(/i~)vi>-oc 
for some A E \I/)j°™^(M+ x S”“^), y e ^“(S^”^), and 


I3xv{w,y) = {2'Kh) — 


y-y 


2iwlh 


X{y,y')v{w,y')dy' 


where ^ is defined in (1.7), \y — y'\ denotes the Euclidean distance, and dy' is the 
standard volume form on the sphere. 


Proof. For the function 0 dehned in (4.46), we have 

B^v{w,y) = {27rh)'^ j e^^^'^’y’y''>x{y,y)v{w,y')dy'. 

JS"-! 

For A E X §"“^), the operator AB^ is given by the following formula modulo 

an O{h°°)ii,-oo remainder: 

AB^v{w,y) = {2'Kh)~^ j ,y,y']h)v{w',y') dy'dw'd9 

S"-ixT*E+ 

where 6 is a compactly supported symbol on M+ x x such that 

Kw, 9, y, y'] 0) = ah{A){w, y, 9, dyQiw, y, y'))x{y, y')- 

To see this, it suffices to choose some local coordinates on take A = Op^(a) for 
some compactly supported symbol a{w, y, 9, y, h), write 

AB^v{w,y) ={2Tih)^ j eUG-«''U+(y-F')T+eK,y",y')) 

a{w, y, 9, y; h)xiy", y')v{w', y') dw'dy"d9dydy' 

where the integral is taken over x x x and apply the method of 

stationary phase in the {y", y) variables. 
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Now, let B e Fix x e C'o“(§l“^) such that 


(4.49) 


where 99 © : x x ^ Gr(x is the diffeomorphism constructed using (4.48). 

By Lemma 4.8, the function 

<F : (w, y, w', y', 0) G M+ x M+ x x i-A {w - w')9 + Q{w', y, y') 

parametrizes in the sense of (2.7). Therefore, by (2.8) we may write for some 
compactly supported symbol b on the domain of <F, modulo 


. . . , _ n+] 

Bv{w,y) = [2'nh) 2 


?/, w\ y\ e- h)v{w\ y') dy'dw'dO. 


ixT* 


Moreover, by (4.49) (which implies that B is a Fourier integral operator associated to 
a restriction of x“^) we can take b supported inside {x{y, y') 7 ^ 0 }. 

Take Aq G 4/“™'’(]R+ x §"“^) such that for all {w,y,6,ri,w,y',6',7]') G Gr(x“^), 


ah{Ao){w,y,9,y) 


b{w,y,w,y',9;0) 

x{y,y') 


Gomparing the oscillatory integral expressions for AqB^ and B and using (2.9), we get 

B - AoB^ G h/““P(x-^). 

Moreover, we may choose Aq so that WFh{B — AqB^) C U^. Replacing B with 
h~^{B — AqB^) and arguing by induction, we construct Aj G T™™p(M+ x §"“^) such 
that 

N 

B -^h^AjB^ G h^+^/““P(x-^). 
i=o 

Then B = AB^ + 0{h°°)^,-oc^ where A G \I/™™p(M+ xS"'“^) is dehned by the asymptotic 
sum A ~ ^j. □ 


We now reformulate the fractal uncertainty principle of Dehnition 1.1 as follows: 

Lemma 4.10. Assume Ar,(3,e > 0,p G (0,1) are such that (1.8) holds for all Ci,x- 
With Ly defined in (4.42), let 

4l± G T““P^^(T*(M+ X §"-^)), B G /““^(x-^) 

and assume that for some constant C 2 , A^ and A_ are 0{h°°), in the sense of Defi¬ 
nition 3.13, along every sequence {wj,yj,9j,rij, hj) such that d( 2 /j,Ar) > ^ 2 / 1 ^. Then 

\\A_BA+\\l2^l^ < Ch^-T 



SPECTRAL GAPS, ADDITIVE ENERGY, AND A FRACTAL UNCERTAINTY PRINCIPLE 41 

Proof. We first use Lemma 4.9 to write B = AB^+0{h°°)^ 2 ^ 1,2 for some x £ 

and A G x The operator A_A G satisfies the same microlocal 

vanishing assumption as 74_, therefore it suffices to show that 

\\A_x'iw)B^A^\\L2^L2 < Chf^-^. (4.50) 

Here we may insert some cutoff function y' G since A is compactly supported. 

Using Lemma 3.3, take a function XoiV') h) G such that 

suppxo C Ar{ 2 C 2 hP), supp(l - Xo) fl Ar(C' 2 h^) = 0, \dyXo{y)\ < 

Here Ar(-) is dehned in (1.4). We claim that 

A_(l - xo{y; h)) = (1 - xoiy; h))A+ = 0{h^)L2^L^. (4.51) 

Indeed, by a partition of unity we may assume that WF/j(A_) is contained in the 
cotangent bundle of a coordinate chart on M’*' x By part 2 of Lemma 3.12 (where 
B,B' are pullback operators), we can write A_ = Op;j(a_) + 0{h°°)L2^i2 for some 
a_ G Moreover, by the assumption on A_, we see that a_ is 0{h°°), in the sense 

of Dehnition 3.4, along every sequence {wj, yj, 9j, rjj, hj) such that yj ^ Ar(C' 2 h^). Then 
the hrst estimate in (4.51) follows from Lemma 3.8 (or rather, its trivial adaptation 
to the non-compactly supported symbol 1 — Xo{y] h))] the second estimate in (4.51) is 
proved similarly. 

By (4.51), since ||A±||i 2 _,.x ,2 is bounded uniformly in h, in order to prove (4.50) it 
suffices to show 

Wxoiy, h)x\w)B^Xoiy, ^)||l 2 (m+x§"-i)^i, 2 (r+xS"-i) < Ch^~A (4.52) 

We calculate 

Xo{y, h)x'{w)B^Xo{y, h)v{w, y) = x'(w)4-*"'/^H(„(n(M;, ■)){y), 
where B'^ : L^(S”“^) —)■ L^(S”“^) is given by 

Kf{y) = i^Tih) [ \y- y')xo{y; h)xo{y'; h)f{y') dy'. 

JS"-i 

Replacing h by h/w in (1.8) and using that xo is bounded and supported in Ar(2C'2h^), 
we see that uniformly in tc G supp x', 

||^UU2(S"-1)-5>I,2(§"-1) < Ch^ ^ 

and (4.52) follows from here by integration. □ 

We are now ready to give 

Proof of Theorem 3. In order to prove (1.3), it suffices to show the estimate (4.16) for 
all functions u, f satisfying (4.17), where (see (4.14)) 

u = 1 — ihu, V G [—1 ,(3 — e\. 
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Take x± ^ C^{T*M \ 0; [0,1]) such that x± = 1 iiear K fl {|^|g = 1}. We also take 
£0 > 0 small enough depending on £ and fix p G (0,1) so that (1.8) is satisfied with e: 
replaced by Sq. Put 

t := plog(l/h), := max(0, z/); 

:= Opt {X+{X+ ° klo := Op^“(x+), A'_ := Opt (x-(X- ° 

Note that by Lemma 4.2, 

\ 0), Ao G A'_ G \ 0). 

By Lemma 4.6 we obtain 

IKAo - + o(ft“)||«||„j, (4.53) 

h ''' 

(4.54) 

^ h 

We choose x± so that x+ = 1 iiear suppx_. Let Q G T))°™^(M) be an elliptic 
parametrix of Aq near suppx_ (see for instance [DyZw, §E.2.2] or [DyZwl6, Proposi¬ 
tion 2.4]); in particular, 

QAq = 1 -|- 0{h°°) microlocally near suppx-- 
Since A!_ is pseudo local and its wavefront set is contained inside suppx_, we have 

||Zl'_(l - QAo)u\\l 2 = 0{h°-)\\u\\Hs. (4.55) 

Take Eq < We claim that it suffices to prove the bound 

\\A'_QA'^\\i,2(^m)^l‘2{m) < Ch^ (4.56) 

Indeed, putting together (4.53)~(4.56) and using that u < (3 — e, we have 

h 

< Ch-^^^+^°\\\A'_QA'^u\\L2 + \\A'_Q{Ao - A^uh^ 

+ ||W (1 - QA,)u\W) + 

h 

giving (4.16) for h small enough. 

It remains to deduce (4.56) from the fractal uncertainty principle. We may assume 
that WF/i(Q) is contained in a small neighborhood of suppx_; by an appropriate 
choice of x_, we may assume that WF/j(Q) is contained in a small neighborhood of 
^ hi {|.^|g = 1}. By a partition of unity, it suffices to show that for each (a:o,^o) ^ 
^ h {|.^|g = 1}, there exists a neighborhood V of (a;o,^o) such that (4.56) holds for all 
Q G T“”P(M) with WF/,(Q) c F. 
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Fix (a:o)^o) G iF fl {|^|g = 1}. Composing the maps constructed in Lemma 4.7 
with a local inverse of the covering map vrp dehned in (4.4), we obtain exact symplec- 
tomorphisms 

: t/ ^ 7/ C T*M \ 0, 7/; C T*{R+ x (4.57) 

for some small neighborhood U of (xoi^Co) and some small neighborhoods U'^ of 

{^,yo,0o,Vo) ■= ^o{xo,^o)- 

Here {w, y) are coordinates on M"*" and {6, rj) are the corresponding dual variables. 

Take B± G /““'’(x^), G -f/)°™^((x^)~^) quantizing x^ near V x x^(H) in the 
sense of (2.13), where H (s 7/ is a small neighborhood of (xo,^o)- Since WF/i(Q) C V 
and H'_j_ are pseudolocal, we have 

A'_QA'^ = {B'_B_)A'_{B'_B.){B'^B+)QA'4B'^B+) + 

therefore, to prove (4.56) it suffices to show that 

||^--B^+||l2(]r+xS"-i)-s.i,2(r+xs«-i) < Ch^ (4.58) 

where, with x dehned in (4.45), 

A_ = B_A'_B'_, H+ = B = G /““^(x-i). 

By the construction of calculus in §3.3, together with (4.42), we see that 

G T“”^^^(T*(M+ X §”-^)). 

Moreover, A± = 0{h°°) in the sense of Dehnition 3.13 along each sequence {wj,yj, 9j, 7]j, hj 
such that 

iwj,yj,dj,Vj) i >4iU 

By Lemma 4.3 and (4.44), we see that (4.59) is satished when d{yj,Ar) > for 
some hxed constant 772. Now (4.58) follows from Lemma 4.10. □ 


Remark. As follows from the proof of Lemma 4.7 in Appendix A, the Fourier integral 
operators B± used in the proof of Theorem 3 are microlocalized versions of the Poisson 
operators 


v{w,y) HA u{x) 



V{x, y) dydw. 


Therefore, conjugation by B± is related to the representation of resonant states as 
images under the Poisson operator of distributions supported on the limit set, see for 
instance [Bo07, (14.9)] or [Bu0197]. 
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5. Fractal uncertainty principle 

In this section, we prove Theorem 4. We will not use directly the geometry or the 
dynamics of the manifold M, instead relying on the additive structure of the limit set 
Ar dehned in (4.11) and basic harmonic analysis. 

5.1. Basic properties. We start with some basic facts regarding the fractal uncer¬ 
tainty principle of Dehnition 1.1. First of all, since B^{h) is a semiclassical Fourier 
integral operator associated to a canonical transformation (see (2.8) and Lemma 4.8), 
it is bounded on uniformly in h. This gives the bound 

II ]lAr(Ci/iP) ^Ar(Ci/iP) < C. (5.1) 

Combined with Theorem 3, this bound translates to the well-known statement that 
there are no resonances in the upper half-plane away from the imaginary axis, which 
is a direct consequence of self-adjointness of the Laplacian on L^(M). 

To formulate the next bound, we introduce the parameter 

(5e[0,n-l] (5.2) 

dehned as the exponent of convergence of Poincare series: that is, 6 is the smallest 
number such that for all x, x' G El"’ and Re s > 5, we have 

Sp(s; T, x') := exp ( — {x, 'y.x')) < oo. 

7er 

Here ■) stands for the distance function on H” induced by the hyperbolic metric. 

The constant 6 is the Hausdorff dimension of the limit set Ap, see [Bo07, Theo¬ 
rem 14.14] for the case n = 2 and [Su] for general dimensions. It is also the Minkowski 
dimension of Ap; in fact, we have the following more precise estimate (which is a form 
of Ahlfors-David regularity): 

< /rL(Ar(a)nR(i/o,a')) < ^ ^ 

, (5-3) 

0 < a < a < 1, Ho G Ar, 

where Ar(a) is dehned in (1.4), B{yQ,a') denotes the ball of radius a' centered at 
yo, fiL denotes the Lebesgue measure on and the constant C > 0 does not 

depend on yo,a,a'. See §7.2 for the proof. By putting a' = 1 in (5.3), we obtain in 
particular (1.5). 

Given (1.5), we may use Schur’s lemma [HoIII, Lemma 18.1.12]: the estimate 

sup [ \xiy,y')\dy'<ChP^--^-^^ 

y(^Ar{CihP) JAriCihP) 

implies by (1.6) that 

II lAriC^hP) lAriC^hP) . (5.4) 
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Since we may choose p arbitrarily close to 1, this gives the fractal uncertainty principle 
with exponent — 5. By Theorem 3, the bounds (5.1) and (5.4) together translate 
(with a loss of e) to the standard spectral gap (1.2). 

We dually show that the fractal uncertainty principle cannot hold with 
This threshold corresponds to the Jakobson-Naud conjecture, see §1.1. More precisely, 
we claim that for each £ > 0, there exists y G C“(§^“^) and a family v{h) G L^(S”'“^) 
such that for h small enough, 

\\^Kr{h)^xi.^)^^T{h)V{h)\\L2 > h^~'^^^\\v{h)\\L2. (5.5) 

To prove (5.5), take small £ > 0, £x i/o,i/i G Ap, i/o ^ i/i, and let v{h) = 

Then 

Using (1.6), we compute 

B^{h)v{y-h) = {2TThy-^\y j ' x{y,y')'v{y')dy'. 

is"-i ^ll/ - 2/oK 

We take h-independent y such that xiv^y') = 1 for iy^y') riear (i/i,i/o). For i/ in a 
hxed neighborhood of yi and y' G suppn, we have = 1 + 0{h^), therefore 

for El small enough, 

\B^{h)v{y] h)\ > C~^h~ /id+£)("--i) fQj. 

By (5.3), we then have 

II lK^(h)B^{h)v{h)\\L2 > 

which together with (5.6) implies (5.5) as long as £ < 

5.2. Reduction to additive energy. We now prove Theorem 4. We will take p very 
close to 1, in particular p > 1/2. Using Lemma 3.3, take 'if^o^yih) G C'“(S"'“^; [0,1]) 
such that 

supp(l - 'ipo) n Ar(Cih^) = 0, suppV>o C Ar(h^^^); (5.7) 

sup |d>o| < (5.8) 

§n-i 

To show (1.8), it suffices to prove that 

\\\/^ B^{h) ]lAr(Ci/iP) ||L2_,.i2 < Ch^ 

in fact it is enough to prove the following T*T-bound: 

II flAr(Ci/iP) B^{h)*'lpQB-^{h) ]lAr(Ci/iP) ||l2^L2 < 
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By Schur’s lemma [HoIII, Lemma 18.1.12] and (1.6) it is enough to prove the Schwartz 
kernel bound 

sup [ \IC{y,y”;h)\dy (5.9) 

y''(^Ar{CihP) J 

Ar{CihP) 

where the integral kernel IC{y,y"; h) of the operator is given by 

i^{y,y"]h) = h^~^ j x{y\y")x{y',y)'4^o{y']h)dy'. ( 5 . 10 ) 

§n-l 

Morally speaking, /C(?/, y"; h) is the correlation on Ar(h^/^) between Lagrangian states 
corresponding to two levels in (1.9) given by yj = y and yj = y”. 

To capture cancellations in the expression (5.9), we use the following precise version 
of the method of nonstationary phase (see for instance [Hoi, Theorem 7.7.1] for the 
standard version): 


Lemma 5.1. Let U C M"* he open and bounded, (p G and a G C^{U). 

Assume that the following inequalities hold: 

< \d‘p{x)\ < Cih~^ for all x G suppa; 

\d°‘lp{x)\ < for all x G suppa and |a| > 2; (5-11) 

\d°'a{x)\ < for all x ^ U and all a. 

Here p,h G (0,1) and Cq, Ci, C 2 , ■ ■ ■ are positive constants. Then for each N E No 


e'^(")a(a:) dx 


<u 




where the constant C'^ depends only on U,Co,Ci,..., Cn+i- 


(5.12) 


Remark. Using coordinate charts and a partition of unity for a{x), we see that 
Lemma 5.1 also applies when f/ is a manifold; we will typically use it for U = 


Proof. Consider the hrst order differential operator 

m 

- E m"- 


m o 


i=i '"' i=i 

Then = L(e*‘^). Integrating by parts N times, we obtain 


[ e^‘^^^^a(x) dx 


[ P^^^\LYa{x)dx 

Ju 


Ju 


< pl{U) snp |(L*)^a(x)|, 


where /xl is the Lebesgue measure and 
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Now, the first two bounds in (5.11) imply that 


sup 

xEsupp a 





where the constants C'^ depend only on Co, Ci,..., C'|q|+i. This together with the last 
bound in (5.11) implies the estimate (5.12). □ 


Armed with Lemma 5.1, we establish decay of the kernel /C. We hrst consider the 
case when y and y" are sufficiently far away from each other so that the corresponding 
Lagrangian leaves almost do not correlate: 

Lemma 5.2. We have uniformly in y,y" G such that \y — y''\ > 

K:{y,y"-h) = 0{h^). 


Proof. We rewrite (5.10) as 

K{y,y";h)^h'-" f y', y"; h) dy'. 

is"-i (5.13) 

P = 2(log \y' -y”\- log \y' -y\), a = x{y', y”)x{y', 2/)^o(l/'; h). 

Due to the cutoff y, the amplitude a is supported inside some hxed compact set which 
does not intersect {y = y'} and {y' = y"}] in particular ip is smooth near suppa. We 
next have for all N, 

1111(suppa) ^ C]y\y — y"\, 

where the constants Cn are independent of y,y",h. Moreover, for some constant C 
independent oi y,y',y'',h, 

\dy'P{y^y\y'')\ > C~^\y-y''\ for {y,y',y'') G suppa. 

This follows immediately from (1.20) and the fact that the map y ha Q{y',y) is a 
diffeomorphism from \ {y'} to 

It remains to apply Lemma 5.1 with 

P-=T^ h := I—^ < 2h^/^ p := p, 

h \y-y\ 

and use (5.8). □ 


Given Lemma 5.2, in order to show (5.9) it suffices to prove the following bound: 


sup sup 

j/oSAr 


\lC{y,y''-h)\dy<Ch^^^-^\ (5.14) 


Kr{CdhP)nB(yo,h^/^) 
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We claim that it is enough to prove the following estimate: 


sup sup 
j/oSAr y"eB{yoM^^) 


\K(y,y";h)\*dy < 


(5.15) 




Indeed, (5.14) follows by Holder’s inequality from (5.15) and the following corollary 
of (5.3): 

II ^Ar(Ci/iP)f-|B(iyo,AV2) IIlV3 < Ch 4 ^ '^1+ s . (5.16) 

The proof of (5.15) is based on taking the Taylor expansion of the phase function ip 
in (5.13) around y = y” = y^. The first term in the expansion is linear in y — y" and 
gives the Fourier transform of a distorted version of 'ipo'-, the next terms are 0{\y — yQ\'^ + 
W ~ 2/oP) = Cl(h) and can be put into the amplitude in the integral. The norm of 
the Fourier transform can next be estimated via the additive energy of the distorted 
support of '00- The proof below relies on this argument, though it does not explicitly 
use the Fourier transform. Note that to reduce our integral to Fourier transform we 
needed to restrict to y,y" = yo + To show that the contributions of other 

y,y" are negligible in Lemma 5.2 we needed the derivative bounds (5.8), explaining 
the need to make live on an neighborhood of the limit set rather than on an 
neighborhood. 

Using Lemma 3.3, take '0i(j/; h) e [0,1]) such that 


supp(l --ipi) nH(j/o,h^/^) = 0, suppV'i C H(?/o,2h^/^); 
sup 

§n-l 


Then to prove (5.15) is enough to show that 


sup sup 

?/oSAr y"£B(yo,h^/'^) 



In —1 


Mv; fc)|K(9,9"; hpdy < 


(5.17) 


(5.18) 


By Fubini’s Theorem and (5.10) we have 


A{y]h)\)C{y,y”;h)\^dy = 


^i(l/i, 1/2,2/3,2/4,2/"; h) dyidy2dy3dyi, 


where 


JCi = ''Vo(2/i; ^)^o(2/2; h)'ijjo{y3] h)V’o(2/4; /i)^2, 

I 2/1 -2/"l ■ I 2/3 -2/"K2*/^ 


/C2 = 


/C3 = 


I 2/2 -2/"l ■ I 2/4 -2/' 

I 2/2 - 2/I ■ I 2/4 - y\\^^/^ 


x(2/i,2/ )x(2/2,2/")x(2/3,2/ )x(2/4,2/")^3, 


-y\ . \y 3 -y\ ) t(2/i,2/)x(2/2,2/)x(2/3,2/)x(2/4,2/)V’i(2/; h) dy. 
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The next statement shows that /Ci is very small unless i/i, 1/2,1/3,1/4 satisfy a certain 
additive relation. The measure of the set of quadruples (l/i, 1/2,1/3,1/4) which do satisfy 
this relation will later be estimated using additive energy. 

Lemma 5.3. Let rjj = G{yo,yj) € with Q defined in (1.19), and assume that 

IVi - V2 + V3 - Vi\ > . (5.19) 

Then lCi(i/i, 1 / 2 ,1/3,1/4, 1 /"; h) = 0{h°°), uniformly in l/o, l/i, I/ 2 , 1 / 3 ,1/4,1/"- 


Proof. It is enough to show that /C3 = 0{h°°). For that, we write 

r ^ 

^3=/ P'^l'^ady, v7(i/i,i/2,i/ 3,1/4,1/) = 2^(-l)'’log|i/j-1/1, 

a(l/i, 1 / 2 , 1/3,1/4, y\ h) = x(i/i, i/)x(i/ 2 , l/)x(l/3, l/)x(l/4, l/)V'i(l/; h). 
Put r/ := 7/1 - r/2 + r/3 - h4 e By (1.20), 

5y</2(l/i,l/2,l/3,l/4,l/o) = h- 

Since ipi is supported in B{yQ,2h^^‘^), we have for some global constant (7, 
\t]\ < \dyy)\ < \ri\ + on suppa. 

By (5.19), we get for h small enough, 

lhl/2 < \dyy)\ < 2|r/| on suppa. 


It remains to apply Lemma 5.1 with 

and use (5.17). 


1 


□ 


Since y is supported away from the diagonal, there exists a constant Ci such that 
on supp/Ci, we have \Q{yo,yj)\ < Ci for j = 1,2, 3,4. By (5.7), the additive energy 
bound (1.21) with a = CWl‘^ implies that uniformly in 1/", 

/Il({ ( 1 / 1 , 1 / 2 , 1/3, 1 / 4 ) e SUpp/Ci I |7/l-7/2+h3-h4| < fe (5 20) 

where rjj := G{yo,yj) G We also have by (5.17) 

sup|/Ci| < 


Together with (5.20) and Lemma 5.3, this gives 


sup sup 



f^iiy; h)\)C{y,y”;h)\Uy < 
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This implies (5.18) as long as 

(2p ^/3e > 8{/3 - e) - 3p{n - 1 - 5) - y. 

Recalling (1.22), this inequality becomes 

(^5(n - 1) - ^5 + (1 - p) < 8£. 

The last inequality holds when p is close to 1 depending on £, finishing the proof of 
Theorem 4. 


6. General bounds on additive energy 

In this section, we prove a new bound (Theorem 6) on the additive energy of general 
Ahlfors-David regular sets (not just those arising from hyperbolic quotients). 

There is substantial conflict of notation between the current section and the rest 
of the paper. However, this should not cause a problem since the two are completely 
decoupled from each other. This makes it possible to use simpler notation in the 
current section. 

We first recall the definition of Ahlfors-David regularity: 

Definition 1.4. Let {Ai,d) be a complete metric space with more than one element. 
We say a closed set X <Z Ai is 5 -regular with constant Cx if for all x E X we have 

C'^^r^ < ps{X B{x.,r)) < C^r^, 0 < r < diam(Al) 

where B{x,r) is the metric ball of radius r centered at x and ps is the 5-dimensional 
Hausdorff measure. 

Example 1 (Cantor set). Let X C [0,1] be the middle third Cantor set. Then X is 
(log 2/ log 3) -regular. 

Example 2 (The limit set of a hyperbolic group). Let T be an n-dimensional convex 
co-compact hyperbolic group, let Ar C be the limit set, and let 5 = 5(r) be the 

critical exponent. Then Ar is 5-regular. See §i.5 and [Su, Theorem 7]. 

In this section, it is convenient to use the following definition of additive energy, 
which is different from Definition 1.2. In §7.2 we will reduce one quantity to the other. 

Definition 6.1 (Additive energy). Let X C [0,1]" and let p be an outer measure on X 
with 0 < p{X) < oo. For a > 0, define the (scale a) additive energy 

Sa{X, p, a) = p^{{{xi,X 2 , xs, X 4 ) e X'^ \ |a;i - X 2 + X 3 - a; 4 | < a}). ( 6 . 1 ) 

If the measure p is apparent from context, we will write Ea{X, a) in place of £a{X, p, a). 
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We will now restrict attention to the metric space [0,1]. The main result of this 
section is 

Theorem 6 (Regular sets have small additive energy). Let X C [0,1] he a 5-regular 
set with regularity constant Cx and 5 < 1. Then 

SxiX, a) = Sa{X, /i5, a) < (6.2) 

for some (3x > ^ and some C > 0. In particular, we can choose 

= 5 exp [ - K(1 - <5)-i^(l + log'^ C)] , (6.3) 

where K is a large absolute constant; the constant C depends only on 6 and Cx- 

The exact bound (6.3) is not important and can certainly be improved. The key 
point is that (Ix does not depend on a. 

Heuristically, Theorem 6 says that if we choose points xi,X 2 ,X 3 G X at random 
(using normalized (5-dimensional Hausdorff measure on X), then the probability that 
there will exist a point X 4 with \xi — X 2 + X 3 — xf\ < (T is at most . For (3x > It 
and a , this quantity is much smaller than 1. 

Remarks, (i) If / C M is an interval of hnite length and T C / is a (5-regular set, we 
can apply Theorem 6 to T by rescaling I appropriately. More interestingly, if / C M 
is a (possibly inhnite) interval and T C / is a is a (5-regular set, then T' = T fl [0,1] 
might not be (5-regular (for example, it might be the union of a (5-regular set Xq and 
a point far from Xq), but in many instances we can still apply Theorem 6. This is 
discussed further in §7.2. 

(ii) Theorem 6 is a statement about the additive energy of (5-regular sets. In Proposi¬ 
tion 6.23 below, we state an alternate version of the theorem that bounds the additive 
energy of sets that are unions of intervals of length a (and which satisfy conditions 
analogous to being (5-regular). 

The main application of Theorem 6 will be a bound on the additive energy of the 
limit set of a Fuchsian group. Informally, the result is as follows. Let Ap C be the 
limit set of a Fuchsian group with critical exponent 5(F) and let G{yo, •) : —)■ M be 

the stereographic projection defined by (1.19). Then the image of Ap is a 5(F)-regular 
set. The set Q{yo,Ar) transforms naturally under a certain type of group operation, 
and this allows us to restrict attention to the interval [0,1]. We then apply Theorem 6 
to bound the additive energy of Q{yo,Ar) fl [0,1]. The exact statement and proof are 
in §7. 


6.1. Ideas behind the proof of Theorem 6. 
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6.1.1. Ahlfors-David regularity and arithmetic progressions. A ^-regular subset of [0,1] 
cannot contain long arithmetic progressions. More precisely, suppose P C A is an 
arithmetic progression of length |P| and spacing t > 0. Let I C [0,1] be the interval of 
length t|P| centered around P. If we place an interval of radius t/2 around each point 
of P, then fl J) > C'^^|P|(t/2)'^. On the other hand, fl /) < Cx{\P\tY- If 
|P| is sufficiently large (depending on Cx and 5), we arrive at a contradiction, provided 
that h < 1. In fact more is true. If P is not contained in A but merely meets A in 
many points, the argument still applies as well. Finally, the argument is not affected 
if we perturb the points of P slightly. We say that A strongly avoids long arithmetic 
progressions. 

Note that this argument relies on the fact that 5 < 1. If instead A is a subset of 
[0,1]"" for n > 1 (or a more general metric space) and 5 > 1 then the argument fails. 
In §6.8.2 we will discuss this phenomenon further. 

6.1.2. Small doubling and additive structure. If A C Z is a finite set and |A + A| < 
A|A|, what can we say about A? There is a family of theorems in additive combi¬ 
natorics that say that if K is small then A must have additive structure. The most 
famous of these is Freiman’s theorem [Fr], which says that A must be contained in a 
generalized arithmetic progression. For our purposes however, we will obtain stronger 
results by using a variant of Freiman’s theorem due to Sanders [Sa] , which makes the 
weaker claim that A has large intersection with a convex progression. 

When combined with the ideas discussed above, we conclude that if A is a regular 
set then X cannot have maximally large additive energy. Unfortunately, the sort of 
bounds that one obtains from this argument are very weak—far too weak to obtain 
the polynomial in a improvement of Theorem 6^. 

6.1.3. Multiscale analysis of Ahlfors-David regular sets. If A is a regular set, we can 
examine X at many intermediate scales between a and 1; there will be roughly | loga| 
scales total. We use the arguments above to get a small gain in the scale-a addi¬ 
tive energy of X at each intermediate scale. These gains will compound with each 
intermediate scale, and the total gain will be large enough to obtain Theorem 6. 

6.2. Ahlfors-David regular sets and additive structure. We start the proof of 
Theorem 6 by exploring the implications of ^-regularity for the additive structure of 
the set X. 

Definition 6.2. An arithmetic progression is a set of the form 
{a — iq, a — {i — l)q,.. . ,a,a q,.. . ,a + £q} C Z, 

^However, if the polynomial Freiman-Ruzsa conjecture is proved then this theorem may be employed 
directly, and the subsequent steps would not be needed. 
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where a,q E Z, q 0, and i > 0. 

Definition 6.3. Let A <Z Z be a finite set. We say that A strongly avoids long 
arithmetic progressions (with parameter S) if for all e > t), there is a number 
S = S{e) so that for all arithmetic progressions P G Z with \P A A\ we have 

\P\ < S{e). 

If W G tZ for 0 < f < 1, then we say that X strongly avoids long arithmetic 
progressions if t~^X does, i.e. we simply re-scale X so that it lies on the integer lattice. 

Definition 6.4. A (d-dimensional) centered convex progression is a triple {B, A, ip), 
where B gW^ is a centrally symmetric convex set, A gW^ is a lattice, and ip : A ^ Z 
is a linear map. We will primarily be interested in the image p{B fl A). Sets of this 
form are generalizations of arithmetic progressions. If p is injective on B A A, we say 
that (B, A, p) is proper. 

The next lemma shows that a d-dimensional centered convex progression {B,A,p) 
of cardinality N := \p{B n A)| can be embedded into a centered convex progression 
{B',A',p') whose size \B' fl A'| is bounded by N times a d-dependent constant. 

Lemma 6.5 (Cardinality vs. size). Let {B,A,p) be a d-dimensional centered convex 
progression. Then there is some d' < d and a d'-dimensional centered convex progres¬ 
sion {B',A',p') with 

iS'nA'I < 2('^+2)'|V7(5nA)| (6.4) 

such that 

p{BAA)gp\B'AA'). (6.5) 

Proof. We recall [TaVuOS, Corollary 4.2]: 

Proposition 6.6. Let {B, A, p) be a d-dimensional centered convex progression. Then 
there exists a d'-dimensional proper centered convex progression {B",A" , p") for some 
d' < d such that we have the inclusions 

p{B n A) C p"{{2^-^'+^B") n A"), (6.6) 

p{{2B") n A") C p{B n A), (6.7) 

where fi? = {x G | t~^x G B}. 

Let B' := A' := A", and p' := p”. Then (6.5) is satisfied. Since 

{B", A", p") is proper, we have 

|(2-'^+'^'-i5') nA'I = \p'{{2-‘^+^'-^B')AA') \ < |(y9(5nA)|. (6.8) 

By [TaVuOS, Lemma 3.3], we have 

iB'nA'I < n A'|. (6.9) 
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Combining (6.8) and (6.9) we obtain (6.4). □ 

We next recall [TaVu06, Lemma 3.36]: 

Proposition 6.7. Let B <Z be a centrally symmetric convex set and let A C 
he a lattice. Suppose that the M span of B n A has dimension r. Then there exists 
an r-tuple w = (tci,..., Wr) with wi,... ,Wr linearly independent vectors in A, and an 
r-tuple of integers N = {Ni,... ,Nr) so that 

C 5nA C [-r^^N,r^^N]-w. (6.10) 

Here 

[—N, N] ■ w = {£iWi + ... + irWr I — Nj < £j < Nj, j = 1,... ,r}. 

Corollary 6.8. Let i? C 6e a centrally symmetric convex set and let A C 6e 
a lattice. Suppose that the M span of B n A has dimension r. Then there exists an 
r-tuple w = (wi,... ,Wr) with wi,... ,Wr linearly independent vectors in A, and an 
r-tuple of integers N = (W, ■ ■ ■ ,Nr) so that 

B n A C [—A^, A^j ■ tn, (6-11) 

and 

r 

JJ(2A(, + 1) <3V^'|5nA|. (6.12) 

i=i 

Lemma 6.9 (Arithmetic progressions inside convex progressions). Let {B,A,ip) be a 
d-dimensional centered convex progression and let 

AC(p(5nA), \A\ > e\ip{B n A)\. 

Then there exists a (one dimensional) arithmetic progression P C Z with 

\P\ > (6.13) 

and 

|Pn A| > d-3('^+2)2e|P|. (6.14) 

Proof. Let {B',A',ip') be a centered convex progression obeying (6.4) and (6.5). In 
particular, we have A C (p'{B' n A') and 

|P'n A'l < (6.15) 

By Corollary 6.8, there is a number r < d, an r-tuple w = {wi,... ,Wr) of linearly 
independent vectors in A', and an r-tuple of integers N = [Ni,... ,Nr) so that 

n B'n A' C P'nA' C [-Ar,Ar]-M;, (6.16) 

and 

r 

JJ(2Ar,- + l) < 3V2"'|P'nA'| < 
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Now, (6.16) implies that 

Ac ^\[-N,N]-w). (6.18) 

We can assume that (p'{wi) ^ 0 for each index i for which W ^ 0, since if (p'{wi) = 0 
then we could set W = 0 and both (6.17) and (6.18) remain satished. 

By re-indexing if necessary, we can assume that Ni > Nj for all j = 2,... ,r. 
Partition the set [—N, A^] • w into 11^=2 + 1) disjoint sets of the form 


^ XjWj 
i=2 

Each of these sets has cardinality 


-iVi <£< iVi}. 


l/r 


>|7l| 


l/d 


(2ivi+i)> (npY+1), 

i=i 

By (6.17), (6.18), and pigeonholing, at least one of these sets Y must satisfy 


(6.19) 


For the last inequality we may assume that d > 2, since otherwise we may put P : = 

(p(5 n A). 

Let P = (p'(Y). By assumption ip' is injective on Y, so P satishes (6.13) and (6.14). 

□ 


The following Proposition is a direct corollary of [Sa, Theorem 1.4]: 

Proposition 6.10 (Additive structure). Let A C Z and suppose |A -|- A| < iP|A|. 
Then there is a d < Kq log"^ K dimensional centered convex progression {B, lA, (p) and 
an offset x E Z so that 

|(p(5nz'^)| < exp[A:olog^A:] ■ |A| (6.20) 

and 

\{A-x)Ap>{BnZ^)\ > exp[-A:olog^^] ■ |A|. (6.21) 

Here Kq> is an absolute constant. 

Applying Lemma 6.9, we obtain the following corollary. 

Corollary 6.11. Let A C Z and suppose that |A -|- A| < 7P|A|. Then there is an 
arithmetic progression P so that 

|P| > (6.22) 

and 

|AnF| > (6.23) 

Here Ki > t) is an absolute constant. The term log^ in (6.23) could be replaced with 
log®"*""^^^, but we will not worry about these small optimizations. 
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Corollary 6.12. Let A C Z. Suppose that A strongly avoids long arithmetic progres¬ 
sions (with parameter S{e)), and 1^4 + A| < Then 

|y4| < ^ ^g_24) 

where Ki is the absolute constant from Corollary 6.11. 

Proposition 6.13 (Alilfors-David regular sets avoid arithmetic progressions). Let X C 
[0,1] he a 5-regular set with regularity constant C and let 0 < a < 1. Then X(a) DaZ 
strongly avoids long arithmetic progressions (here X{a) is the a-neighborhood of X). 
In particular, we can take S{e) = (lOC'^e:"^)'^. 

Proof. Let P C [0,1] Ll aX be a proper arithmetic progression. In particular, P has 
spacing t > a. Assume that |Pn^( 0 )! > e\P\. For each point y G Pfl A’(a), the ball 
B{y,2t) contains the ball of radius t centered at some point of X. By (1.23) we have 

Ps{X nB{y,2t))>C-h\P\t^. (6.25) 

y£PnX{a) 

On the other hand, the balls B{y,2t) are at most five-fold overlapping, and P is 
contained in an interval J of length (|P| + 3)t < 2\P\t (unless |P| < 3 in which case 
|P| < S{e) automatically). By (1.23) we have 

frs{X r]B{y,2t)) <5fis{X nJ) <10C{t\P\Y. (6.26) 

y£PnX{a) 

We conclude that |P| < (10C^e“^)i^. □ 

Combining Corollary 6.12 and Proposition 6.13, we get 

Corollary 6.14. Let X C [0,1] be a 6 -regular set with regularity constant C. Let 
0 < a < 1 and A C X{a) fl aX, and suppose |A -f A| < P|A|. Then 

\A\<exp[Ks{l-6 )-\\ogC)log^^K] (6.27) 

for some absolute constant K^. 

6.3. Ahlfors-David regular trees. The key to proving Theorem 6 will be to analyze 
X at many scales. Heuristically, if a = M~^ for M, N positive integers, then X can 
naturally be analyzed at the N scales 1, M ~^,..., M~^. On each scale, we will get a 
small gain in the scale-a additive energy of X. In order to keep track of X{a) at these 
different scales we will construct an object called a tree. 

Definition 6.15 (Trees). A (rooted) tree of height I G Z>o is a connected acyclic 
graph with a distinguished vertex (called the root). Once we have specified the root of a 
tree, each vertex has a well-defined height (i.e. its distance from the root), and we say 
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that one vertex v is a parent of another vertex v' if v and v' are adjaeent and v has 
smaller height. 

More formally, a (rooted) tree is a quadruple (y,H,p,i), where 

• V is a finite set of vertices; 

• H ■. V ^ {Q,... ,1} is the height function, and H~^{fS) consists of a single 
vertex called the root; 

• p ■. V \ V is the parent function, and p{H~^{t)) C H~^{t — 1) for 

t = l,...,i. 

We denote by Vt(T) := H~^(t) the set of vertices of height t. 

Let T be a tree of height ^. The set of leaves of T is dehned as 

C{T)=H-\i) C K 

For each vertex v & V, we say that v' G id is a child of v, if p{v') = v. More 
generally, we say that v' is below v, and write v' -< v, if there is a sequence of vertices 
Vi,... ,Vm so that Vi = V, Vm = v', and Uj+i is a child of Vi for each i = 1,...,m — 1. 

If T is a tree and v , we dehne to be the subtree of T rooted at v. This is a 
tree of height i — H{v). Its vertices are the set {n' G fd | -y' -< •y}. The height function 
is v' HA H{v') — H{v), and the parent function is inherited from the original tree. 

Definition 6.16 (Regular trees). Let i,B,C > 0. IFe say a tree T is an “Ahlfors- 
David regular tree of height i, branching B, and regularity constant C” if T is a tree 
of height i and for each v E T, 

( 6 . 28 ) 

where T„ is the sub-tree ofT rooted at v. 

Remark. If T is an Ahlfors-David regular tree with height i, branching B, and 
regularity constant C, then each vertex of T has between C~^B and C^B children. 
However, much more is true-if a vertex of T has (relatively) few children, then its 
children must have many children, and vice versa. Thus the tree T might not be 
perfectly balanced, but it cannot become extremely unbalanced either. 

Lemma 6.17. Let T be an Ahlfors-David regular tree with height i, branching B, and 
regularity constant C. Let v E T. Then T„ (the sub-tree rooted at v) is an Ahlfors- 
David regular tree of height i — H{y), branching B, and regularity constant C. 

If T is a tree of height i and j E N, then we can dehne the j-th power of T, 
denoted , as the following tree of height i: 

• the vertices of are ordered pairs (ti, ..., Vj), where vi,... ,Vj are vertices of 
the tree T of the same height; 
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• the height of a vertex {vi,... ,Vj) is equal to the height of each of u*; 

• the parent of a vertex (ui,..., Vj) is equal to (p(ui), ... ,p{vj)), where p is the 
parent function of the original tree. 

If T is an Ahlfors-David regular tree with height £, branching B, and regularity 
constant C, then is an Ahlfors-David regular tree with with height £, branching , 
and regularity constant Ch 


6.4. Discretization. The trees discussed in the previous section are useful for de¬ 
scribing the multi-scale structure of (5-regular sets. 

Let A C [0,1] be a ^-regular set with regularity constant C. Dehne 

Cl := (lOC'^)T^. (6.29) 

Let M, N be positive integers; we will £x M and study asymptotic behavior as N ^ 
oo. We will describe a process that divides [0,1) into sub-intervals of length roughly 
M~\ j = 0,... N, and assembles these intervals into a tree. 

For each j = 0,..., N, divide [0,1) into intervals of the form [iM~^, {i + l)M~^). 
If I is an interval of this form, we say I is empty if / fl A = 0. Otherwise I is non¬ 
empty. If several non-empty intervals are adjacent, merge them into a single (longer) 
interval. By Lemma 6.13 with a := M~^ and £ := 1, at most Ci intervals can be 
merged into a single interval in this fashion. Let Ij be the set of non-empty intervals 
obtained after the merger process is complete. Each interval in Ij has length between 
M~^ and CiM~K Furthermore, if I is an interval in Ij, then there is a gap of size 
> M~^ on either side of I that is disjoint from A. 

Lemma 6.18. Let I G Xj. Then there is a unique interval I G Xj_i that intersects I. 
Furthermore, I G I. 

Proof. First, note that I C U/ex- i Thus it suffices to show that I intersects at most 
one interval from Tj_i. Suppose that I intersects two intervals, I = [iQM^~^, iiM^~^) 
and /' = i[M^~^) from Tj-i. If we write I = [ioM~^,iiM~^), then i^ < 

Mil < Tfig < ii. 

Since no two intervals in Lj_i can be adjacent, there must be some interval of the form 
[i'M^~^, (F -1- that is disjoint from A, with A < + 1 < i'o- This implies 

that (F-f 1)M^“-^) C /, and in particular, [(MF)M“A {Mi' C I. But 

this implies that [{Mi')M~\ (MF-|-l)M“-^)n/nA = 0, which is a contradiction—by the 
construction of the intervals inXj, every sub-interval of I of the form [iM~^, {i+l)M~^) 
must intersect A. We conclude that there is at most one interval from Tj-i that 
intersects I. □ 
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INI INI Nil INI Nil INI INI Nil Nil IIII INI Nil IIII Nil IIII IIII 



□□ □□ □□ □□ □□ □□ □□ □□ 

Figure 7. The discretization of the middle third Cantor set (pictured 
in red) with M = 4. The intervals of the discretization for j = 1,..., 4 
are pictured in blue and form a tree. 

We now construct the tree Tx-m,n as follows. The root vertex of Tx-^m,n corresponds 
to the interval [0,1) G Xq. For each j = 1,... ,iV, the vertices of Tx-m,n of height j 
correspond to the intervals in Ij. The parent of an interval in X,- is the unique interval 
in Ij-i containing that interval. If t is a vertex of Tx-m,n, let Iv be the corresponding 
interval. Note that v' -< v li and only if I^i C Iv See Figure 7. 

Lemma 6.19. Let X be a 5-regular set with regularity constant C. Then Tx-m,n is 
an Ahlfors-David regular tree with height N, branching and regularity constant 

6-2 := (6.30) 

Proof. Let n be a vertex of T = Tx-m,n and let ly C [0,1) be the corresponding interval. 
Choose any xq E lyf] X. Since ly has length no more than it is contained 

in the ball On the other hand,^ B{xo, O X C ly. Since X 

is (5-regular, we have 

C-1 m-h(v)& ^ (6.31) 

For each leaf v' E C{T) with n' -< v, let lyi be the corresponding interval. Again, we 
have 

^ ^ ^ C'(C'iM-^)^. (6.32) 

On the other hand, by Lemma 6.18 we have 

PsiX n ly) = jasiXnlyi). 

Ue£(T„) 

*This is one of the places where we use the the merging of consecutive intervals; otherwise, one of 
the intervals may intersect X at an endpoint and the resulting tree may not be regular. 
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It follows that 

< |£(T^)| < C 2 = C^Cl □ 

We will mainly be interested in the tree T^-m n- vertex of this tree is a triple of 
intervals {Ii, 12 , 13 ) where each interval Jj meets X and all three intervals lie in Xj for 
some j (and thus they have comparable lengths). 

6.5. Additive structure and pruning the tree. Let A be a ^-regular set with reg¬ 
ularity constant C and let Tx-,m,n be the Ahlfors-David regular tree described in §6.4. 
Let V = (Ji, I2,13) be a vertex of T^-m n- Consider the interval 

Ii — I2 + I3 ■= {xi — X2 + X3\ Xi & Ii, X2 G h, X3 G I3}. 

We say that v misses X if (Ji — I2 + I3) H = 0 _ Otherwise v hits X. 

The following result shows that if M is sufficiently large then we have an improve¬ 
ment in additive energy on each level of the tree. 

Proposition 6.20. Let X be a 5 -regular set with regularity constant C, and let Tx-^m,n 
he the Ahlfors-David regular tree described above. Assume that M > Mq, where 

Mo := exp [K^d-^l - + log^^C)], (6.33) 

and K3 is a large absolute constant. Let v G T^-m n ® vertex that is not a leaf. 
Then at least one of the children of v misses X. 

Proof. Suppose M > Mq. Let v G be a vertex that is not a leaf and suppose 

all of the children of v hit A; we will obtain a contradiction. Write v = {vi,V2, V3) and 
let Ii, I2,13 G Xh{v) be the corresponding triple of intervals. Let oi = M“^C)-i an^l 
dehne 

Aj := Jj n A(oi) n OiZ, i = 1 , 2 , 3 ; 

A4 ;= (A — ^2 X I3) n A( 4 C*iOi) n OiZ. 

Here Ci is dehned in (6.29). 

Lemma 6.21. If every child of v hits X, then 

Ai — A 2 X A 3 C A 4 . (6.34) 

Proof. Take a* G Ai, i = 1,2,3. Then \ai — hi\ < ai for some bi G A; since Ii is 
surrounded by size Mai intervals which do not intersect A, we have bi G Jj fl A. 
Then bi lies in some child /' of Ii, which is an interval of size no more than Ciai. 
We have I[ — I'2X I3A A(ai) 7^ 0 and thus — 62 + &3 £ A((3C'i -|- 1 ) q ! i ). Then 
oi — 02 + 03 G A( 4 CiQ!i) and (6.34) follows. □ 
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We next claim that 

\A,\>{2C^)-^M\ * = 1,2,3; 

IAI4 I < 44C'2C'iM^. 

These inequalities follow immediately from (1-23) and the following observations: 


• The balls B{a,ai) centered at a G A cover X fl Jj, and df fl contains the 
intersection of X with a ball of radius Mai centered at a point of X. 

• For each a G ^ 4 , the ball B{a,bCiai) contains a ball of radius Ciai cen¬ 
tered at a point of X, the balls B{a,bCiai) for different a have overlapping 
at most lie*!, and their union is contained in an interval of length (3M -|- 

< AMCiai- 


We now use the Ruzsa sum inequality [Ru, (4.6)] (see also Petridis [Pe]): 

|R + C'| < 


\A + B\ 


B + C\ 


B 



valid for nonempty hnite sets A,B,C C Z. Putting A := Ai,B := A^,C := Ai and 
using (6.35) and the fact that \Ai + R 3 I < IR 4 I we obtain 


IRi + Ril < 


IR 4 


|Ri| ■ IR3I 


■|41i|<C'3|Ri|, 


where 


C 3 := 7744C'®C'2 < (lOC^) A. 

Apply Corollary 6.14 to the set Ai with K := Cz- We conclude that 


|Ai| < exp [ 774(1 - 5) ^(logC)((l - (5)^^(1-MogC)^^)], (6.36) 


where 7^4 is an absolute constant. If M > Mq, we obtain a contradiction with the hrst 
bound in (6.35). □ 


6 . 6 . Analyzing the prnned tree. To take advantage of Proposition 6.20, we prove 
the following general fact about pruned subtrees of Ahlfors-David regular trees. 

For two trees T = (V, 77,p, 7), T' = (W, 77',p', 7) of same height, we say that T' is a 
subtree of T if W C R and H',p' are the restrictions of H,p to V. We say that T' is 
a pruned subtree, if for each v E V' which is not a leaf, there exists a child of n in T 
which does not he in V. See Figure 8 . 

Lemma 6.22 (Pruned trees have few leaves). Let T he an Ahlfors-David regular tree 
with height i, branching B, and regularity constant C. Let T' be a pruned subtree ofT. 
Then 


|7:(T')| < {l-C-^B-^y\C{T)\. 


(6.37) 
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Figure 8 . An Ahlfors-David regular tree and a pruned subtree (in red). 


Proof. We will prove the lemma by induction on i, the height of the tree. If £ = 0 
the result is trivial. Now assume the result has been proved for all Ahlfors-David 
regular trees with height — 1, branching B, and regularity constant C. Let T be an 
Ahlfors-David regular tree with height i, branching B, and regularity constant C, and 
let T' be a pruned subtree of T. Then at least one of the vertices in Vi(T) is missing 
from T'. We call this vertex v*. 


By Lemma 6.17, each of the trees {T^ | v G Vi(T')} is a regular tree with height 1, 
branching S, and regularity constant C. Thus we can apply the induction hypothesis 
to each such tree to obtain 


|£(r)i= |£(T')| 

■yeVi(T') 

<(i-c-=B-v-' Y. iuT)i 

v&Vi{T') 

<(i-c-^B-‘)'-'(|£(r)|-|£(r„.)|). 

By (6.28) we have 

\C{T,-^)\>C-^B-^\C{T)\. 


Thus 


\C{T)\-\C{T^.)\<{l-C-^B-^)-\C{T)\, 


(6.38) 


so 

\c{r)\ < {1 - c-^b-^Y\c{t)\. 


□ 


6.7. Finishing the proof of Theorem 6. Let A be a 5-regular set with regularity 
constant C and let a > 0. Let 


M=\Mo], N 


log(l/«) 

logM 


where Mq is dehned in (6.33), and let Tx-m,n be the associated Ahlfors-David regular 
tree constructed in 56.4. 
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Let T' be the subtree of T^-m n which consists of triples of intervals that hit X 
(see §6.5). By Proposition 6.20, T' is pruned in the sense of § 6 . 6 . By Lemmas 6.17 
and 6.22 and the inequality {1 — t) < e“*, we have 

\L(T)\ < (l - 

< p = log M)-\ 

Expanding the dehnition of C 2 and Mq from (6.30) and (6.33), we have 

p > 5 exp [ - 776(1 - 5)“^^(1 + log^"^ C )], 
where Kq is a large absolute constant. 

Now, assume that {xi,X 2 ,x^) G satishes Xi — X 2 X x^, G X(a). Then Xi G li, 
i = 1,2, 3, where Jj are intervals corresponding to some leaves n* of Tx-^m,n- Moreover, 
since a < M~^, the vertex (ni,n 2 ;T 3 ) hits X and thus is a leaf of T'. By (1.23), for 
each leaf (ui, V 2 ,v^) of T' we have 

pt{{{xi,X 2 ,X 2 „Xi) G I \xi -a ;2 Tts - Xi\ < a, Xj G I„^, i = 1,2,3}) < 

for some constant C 4 depending on C and 5 but not on a. Combining this with (6.39) 
and recalling ( 6 . 1 ), we conclude that 

SA{X,ps,a) < 

where ^exp [ — K(1 — (5)“^^(1 + log^^ C)\ for K a large absolute constant. This 
hnishes the proof of Theorem 6 . 

6.8. Further remarks. 

6.8.1. A discretized additive energy bound. We have chosen to phrase Theorem 6 in 
the language of Ahlfors-David regular sets. However, we only examine these sets at 
scales between a and 1. Our proof of Theorem 6 also gives the following variant: 

Proposition 6.23. Let X C [0,1] he a union of intervals of length a. Suppose that 
for all a < r < 1 and all x E X we have the bounds 

< Pl{A1 0 B{x,r)) < Cxr^<y^~^, (6.40) 

where Pl is the one-dimensional Lebesgue measure. Then 

hi({( 2 ^i) 2 : 2 ,T 3 ,X 4 ) G A I |xi - X 2 + X 3 - X 4 I < a}) < (6.41) 

where jdx is as given in (6.3) and C is some constant. 


64 


SEMYON DYATLOV AND JOSHUA ZAHL 


6.8.2. Higher dimensions. Most of the arguments in this section extend to higher di¬ 
mensions without difficulty. The real issue is extending Theorem 6 to 5 > 1. This 
may be challenging because Proposition 6.13 may not be true if <5 > 1. For example, a 
unit line segment in [0,1]^ is a 1-regular set, but it contains arbitrarily long arithmetic 
progressions. A unit line segment in [0,1]^ also has maximal additive energy, so no 
variant of Theorem 6 can hope to hold for that example. If <5 > 1, it is not clear what 
the proper hypotheses for the theorem should be. 

One possible avenue is the following. In [BLZ], the authors study 1-regular sets that 
satisfy an additional property called (p, Oi)-unrectffiability. If a 1-reguIar set is (p, Ci) 
unrectihable, then for all rectangles R of dimensions ri > r 2 , we have pi(A fl i?) < 
Cr\-HP^. lip > 0 then sets with this property strongly avoid arithmetic progressions. 
It is possible that this property can be generalized to other ^-regular sets for 5 > 1. 

6.8.3. Improving the bounds on fix- If is likely that the bound on fix from Theorem 6 

can be substantially improved. A modest improvement would be to replace the bound 
in (6.3) by where K is an absolute constant. 

However, the following example shows that the constant (3x must go to 0 as C —)■ cxd. 
Let C > 1 be an integer and let 

A = {x G [0,1] I X has a base C expansion of the form x = O.UiOasOas ...}. (6.42) 
Then A is a 1/2-regular set with regularity constant C. On the other hand, 

£^^(A,a) > . 

A similar example can be constructed for other values of 5. This shows that in Theo¬ 
rem 6 we cannot take (5x > it io be independent of C. 

7. Regularity and additive energy of limit sets 

In this section, we study regularity of limit sets of convex co-compact groups and 
their stereographic projections (§7.1). We next use the results of §6 to prove Theorem 5 
(§7.2). 

7.1. Regularity of limit sets. In this section, we consider a convex co-compact 
hyperbolic quotient M = T/EI" and use the Ahlfors-David regularity of the limit 
set Ar C to establish Ahlfors-David regularity of the stereographic projections 
^(po,Ar) C po G Ar, where Q is dehned in (1.19): 

Lemma 7.1. Let C be the constant in Ahlfors-David regularity of the limit set, as 
defined in (1.24). Then for each yo,yi G Ar, po 7^ Vi, we have 

Ko'C-V-" < p,(6;(po,Ar)nR(6;(po,pi),r)) < KqC/, r>0 (7.1) 
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where ns is the 5-Hausdorff measure on and Kq is a global constant (depending 

only on the dimension). 

The case of bounded r in the above lemma is an immediate consequence of the regu¬ 
larity of Ar- To show that the constants in the regularity statement do not deteriorate 
when r —>■ cx), we will prove that if we shrink the set ^(i/o, Ar) —G{yo, yi), we obtain an 
isometric image of the set G{yQ, Ap) — Giy^, y[) for some other y^, y[ G Ap. For that we 
use the group action, or equivalently, argue on the quotient manifold M rather than 
on H”'. 

We hrst write the sets Q{yQ,Ar) C as subsets of the unstable spaces on M 

via a map constructed using horocyclic flows (see Appendix A for the proof): 

Lemma 7.2. Let C be the unit cotangent bundle and the unstable 

foliation, see (4.3). Then there exists a smooth map 

I (a;,0 G p e K(x,0} ^ 

such that for {x,f) := ‘^-{x,f,r]) and B± : —>■ defined in (4.7), 

B_{L,0 = B_{x,0, V{x,B.ix,0)=V{x,B_{x,0), (7.2) 

g{B.ix,0,B+ix,0) -g{B_{x,0,B+{x,0) = n^,B_{x,f))r4x,0v, (7.3) 

where T-{x,ffi : Eu{x,ffi —>■ is some linear isometry and V is the Poisson 

kernel defined in (4.43). Moreover, the map commutes with the natural action of 
the isometry group PSO(l,n) and thus descends to a map 

: {(x,e,7) I (^,0 e S*M, p e Eu{x,0} ^ S*M. 

Remarks, (i) For each {x,f) G S*M, the set {^_{x,^,ri) \ rj G Eu{x,f)} is the un¬ 
stable manifold passing through {x,f), and the differential of the map rj i—>• ^_[x, rj) 
at 77 = 0 is the embedding Eu{x,f) —>■ See Figure 9. The map 71 is re¬ 

lated to the parametrization of Eu{x,ffi by the orthogonal complement £{x, f) C T^M 
of f (see the paragraph preceding (4.5)) and to the parallel transport map £{x,f) —)■ 
(see [DFG, §3.6]), but we do not need an explicit expression for 71 here. 

(ii) In dimension 2, is given by the flow of the unstable horocyclic vector field U- 
(see for instance [DFG, (2.1)]): 

= e"^-{x,^), 7] = sU-{x,f) e Eu{x,f), s G M. 

For each point {x,f,) E K n S*M, where = F+ n F_ is the trapped set, define 

■= {V ^ K} C Eu{x,f). (7.4) 

Note that (7,0 •= lies in F+ for all rj, since the geodesics starting at {x,ffi 

and (7,0 converge to each other as t —)■ —00 by (7.2) (see also (4.12)); therefore, K 
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Figure 9. The points (x,G S'*EI" and (x,^) = ^_(x,^,r^). The 
dashed circle is a horocycle and the solid arcs are geodesics through 
(x,0 and (x,0. 


can be replaced in (7.4) by r_. By (7.3) and (4.12), for each (x,^) G S*M^ we have 
^(|/_,Ar) - ^(l/-,2/+) = P(x,j/_)71(x,0-^^r(x,c), y±-=B±{x,^), (7.5) 

with TTr defined in (4.4). 

Proof of Lemma 7.1. Let i/o, i/i G Ap and yo ^ yi. 

We hrst prove (7.1) for the case 0 < r < 1. Dehne the diffeomorphism 

$ : \ {i/o} ^ Ty,S^-\ $(l/) := G{yo,y). 

Then d^{y) is conformal with factor |(1 + |4>(j/)p). It follows that 


sup ||d$(i/)|| <-(1 + |? 7 i| ), sup \\d^iy) || < 


6 


$(y)eR(r?i,l) 

where rji := *h(i/i), and therefore 

2r 




1 + \vi 


/ 2iT \ / b/’ 

We now have by (1.23) 

P 5 ( 4 )(Ar) n 5(771, r)) < (^(l + lr^iP)) //^(Ar n $-^(5(771, r))) 


< ( 2 ( 1 + 1^1^) Aj(Ar n5(^7/i, 

< C( 9 r)^ 


6 r 


1 + |77i 










SPECTRAL GAPS, ADDITIVE ENERGY, AND A FRACTAL UNCERTAINTY PRINCIPLE 67 


and similarly 

/i5(d)(Ar)n 5(1/1, r)) > (^^^)V(Arn$-i(5(r/i,r))) >C-\r/<df 

which gives (7.1) for 0 < r < 1 with Kq := 9"-“^ > 9^. 

Now, assume that r > 1. Take some (x,() G on the geodesic connecting yo 

and yi, that is 

B-{x,0=yo, B+{x,^)=yi. 

Let 7 G r and put 


(x',^') := B_{x',i') =y'Q, B^{x',i') = y[-, 

note that y'Q,y'i G Ap. We choose [x,^) and 7 such that 

/ 'P{x',y'Q) 

r := —- < 1. 7.6 

V{x,yo) ^ ^ 

To do that, we first remark that there exists 5 > 0 depending on the quotient M such 
that for each {x, ^) G 77 fl S*M, there exists 

(x',e') e 7rfi(x,0, V{x',B_{x',0) < R- (7.7) 


This follows immediately from the compactness of 77 fl S*M. To ensure (7.6), it 
remains to take (x, ^) such that V{x,yo) > rR (which is always possible since the 
function P{x, yo) grows exponentially along the backwards geodesic flow) and choose 
(x',f) using (7.7) with (x,f) := 7rr(x,0. 

From (7.5) and the fact that 7 rr(x,^) = 7 rr(x',^'), we have 

afeo. Ar) - 6(!/o,!/i) = R^^f(S(y'„,Ar) - e{viv[)) (7.8) 

where T : —)■ is an isometry. Since (7.1) is already known for r < 1 , 

we have using (7.6), 

< y,(g(y'„,Ar)nB(g(y'„,y[),r’)) < K„C(r')'. 

Combining this with (7.8), we obtain (7.1). □ 


7.2. Regularity, additive energy, and Minkowski dimension. In this section, 
we state a few results estimating the Lebesgue measure of neighborhoods of Ahlfors- 
David regular sets. This establishes bounds on Minkowski dimensions of these sets. 
We rely on the following 

Definition 7.3. Assume that {AA,d) is a metric space. For X C M. and a > 0, define 
the maximal number of a-separated points in X: 

Af{X, a) = max{A^ \ xi,... ,xn ^ X, d{xi, xj) > a for i ^ j}. 
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For regular sets, the quantity a) establishes a link between the Hausdorff and 

Minkowski dimensions: 

Lemma 7.4. Let {Ai,d) be a metric space and let X (Z M. he compact. 

1. If X is 5-regular in the sense of Definition l.f with constant Cx, then for each 

X E X, 

—j < J\f{X n B{x, X), a) < -\ -j , 0 < a,a'< diam(A^). 

2. If M. is an m-dimensional Riemannian manifold and X{a) is the a-neighborhood 
of X, then 

C-^a^M{X, a) < iiL{X{a)) < Ca^Af{X, a), 0 < a < 1, 

where fii is the Lebesgue measure induced by the metric and C is some constant inde¬ 
pendent of a. 


Proof. We will begin with the hrst statement. Fix a ball B{x,a') with x E X. Let 
{xi,..., X]y} G X n B{x, a') be a maximal collection of a-separated points. Then 

N N 

Xr\B{x,X) C [jB{xi,a), ^ B(^x,a' -I 

i=l i=l 

It follows that 


N 


N > fis{X n B{xi, a)) > Cf}a-^pi 5 {X n 5(x, a')) 

i=l 

>cxH-y^ 


a 


N < Ca’ ^ /i5 n 5 (^Xi, I) ) < Cxias (^XnB a' + 


a 


i=l 


2a'\ <5 


this hnishes the proof of the hrst statement. 


The second statement follows similarly from the inclusions 

N N 

X(a) C |j5(xi,2a), ^ 

i=l i=l 

where {xi,..., x^v} C df is a maximal collection of a-separated points, plus the obser¬ 
vation that on any compact subset fl C Ai, the Lebesgue measure of a ball of radius a 
is between C^^a™ and Cq^q.^. □ 


As an application, we obtain 
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Proof of (5.3) . Follows directly from ^-regularity of the limit set (see §1-3), Lemma 7.4, 
and the fact that Ar(a) H i?(i/o, a') contains the a-neighborhood of Ap fl B{yQ, a' — a) 
and is contained in the a-neighborhood of Ar fl B{yo, a' + a). □ 

Remark. In Dehnition 1.4 of Ahlfors-David regularity we used the Hausdorff measure. 
However, any other Borel measure could be used instead: 

Lemma 7.5 ([DaSe], Lemma 1.2). Let (A4,d) be a complete metric space with more 
than one element and let X C Ai. Let y be a Borel measure on Ai with the property 
that for all x E X, 

C^^r^ < n B{x, r)) < 0 < r < diam(A4). (7.9) 

Then X is 6-regular. The regularity constant depends only on 6 and Cx- 

We now give the proof of Theorem 5. The hrst step is the following 

Lemma 7.6. Let Ar be the limit set of a convex co-compact hyperbolic surface, C be 
defined in (1.24), Kq be given in Lemma 7.1, and Q be defined in (1.19). Take yo G Ar 
and R> 0. Then there exists an interval [—1,1] C / C [—2,2] such that 

X := I n R~^Q{yo,Ar) C ~ M 

is 6-regular with regularity constant C 2 := (50KoC)i-«. 

Proof. By Lemma 7.1, the set 

y-.= R-^G{yo,AT) C M 

is (5-regular with constant KqC. Divide [-2,-1] and [1,2] into Ci intervals of size 
C7^ each, where Ci := [(lOKgC^)!^]. By Proposition 6.13, at least one of the sub¬ 
intervals in [-2,-1] and at least one of the sub-intervals in [1,2] must be disjoint 
from y. Call these intervals R and R. Let I be the convex hull of the midpoints of R 
and R. 

We will show that X ■.= I P y is ^-regular. Let x E X and 0 < r < 4. We 
immediately have 

IJ.s{A n B{x,r)) < ias{y C B{x,r)) < KoCr^ 

It remains to prove a lower bound. If r < then y D B{x,r) C I and thus 
ysiXnB{x,r))= ys{ynB{x,r)) > (KoCRV. 

On the other hand, if C7^ R r < 4, then 

fis{A r]B{x,r)) > jas{X nR(x, C^^)) 

> Kg 

> 


□ 
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We finally combine Theorem 6 from § 6 , Lemma 7.4, and Lemma 7.6 to obtain 

Proof of Theorem 5. Let Ar be the limit set of a convex co-compact hyperbolic group. 
Let yo G Ap. Let a > 0 (small) and Ci>l (large), and put ai := Cf^a. First, note 
that 

EA{G{yo, Ar) n B{0, Cl), a) = Ea{Ci ^Q{yo, Ar) fi B{0, 1), af) < Ea{X , ai), (7.10) 

where X = I fl C 7 ^^(?/o 5 Ap) C [—2,2] is dehned in Lemma 7.6. 

Each point ^ A:’(«i)‘^ satisfying \rii — ri 2 + rjs — rj^l < lies in the 

4ai-neighborhood of the set 

= {(r^i, P 2 , h 3 , Vi) ^ \ \vi - V2 + V3 - Vi\ < Stti}- 

By Dehnition 1.2 and part 2 of Lemma 7.4, we have for some global constant C, 

EA(df,ai)<CA7(Z„,,4ai). (7.11) 

We next claim that 

A7(Z,,,4ai) < Caf^^SAiX,ys,9ai) (7.12) 

where £a is given by Dehnition 6.1 and C is some constant depending on C. Indeed, 
let zi,... ,zn e Zai be a 4ai-separated set of points. Then 

N 

\_\B{zj,2ai) C - p2 + h3 - h4| < 9ai}. 

Taking the /i| measure of the intersection of both sides with X‘^ and arguing similarly 
to the proof of part 1 of Lemma 7.4, we obtain (7.12). 

Finally, applying Theorem 6 to ^X, which is (5-regular by Lemma 7.6, we obtain 

Sa{X, ys, 9ai) < (7.13) 

Here /3e = 5 exp [ — K(1 — (5)“^®(1 -|- log^^ C)], where K is an absolute constant, and 

C is some constant depending on C. 

Combining (7.10)-(7.13), we conclude that Ap satishes the additive energy bound 
with exponent (3e in the sense of Dehnition 1.3. □ 

7.3. Example: three-funneled surfaces. We now consider a particular family of 
convex co-compact hyperbolic surfaces and show that the regularity constants in 
Lemma 7.1 for the corresponding limit sets have a uniform upper bound when the 
surface varies in a compact set in the moduli space. (Similar reasoning is expected to 
work for general convex co-compact hyperbolic surfaces.) 

More precisely, we study the family of three-funneled surfaces Mi, parametrized 
by the Fenchel-Nielsen coordinates £ := (f'l, f' 2 , ^* 3 ) G (0, cxd)^. To construct Mi, we 
start with a right-angled hyperbolic hexagon with sides ^i/2, ga, £ 2 / 2 , gi, ^ 3 / 2 , g 2 . This 
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Figure 10. A three-funneled surface (on the right) and its fundamental 
domain in the Poincare disk model (on the left). 

hexagon is unique up to isometry, and qi,q 2 ,(l 3 > 0 are determined by a formula 
involving only £±,£ 2 , and £3 (see for example [Ra, Theorem 3.5.13]). Gluing two such 
hexagons along the q^ side, we obtain a right-angled hyperbolic octagon with sides 
£ 1 , <? 2 , G/2, (?i, f' 2 , qi, G/2, q 2 - 

Attaching funnel ends along the £ 1 , £ 2,^/2 sides to the above octagon, we obtain 
a fundamental domain £F£ C The complement of £Fi is the disjoint union of four 
open geodesic half-disks (i.e. regions of bounded by a geodesic) Hi, ZI 2 , .D 3 , ZI 4 , 
where Hi, H 3 are bounded by the geodesics containing the two q 2 sides of the octagon 
and H 2 ,H 4 are bounded by the geodesics containing its qi sides. See Figure 10. 

We next define the group F^ C PSL(2,]R) using the following Schottky representa¬ 
tion. Let a;i,a ;2 be the geodesics on containing the £i and £2 sides of the octagon. 
Then there exist unique 71,72 € PSL(2,M) satisfying 

7i(^i) = \ Hj+ 2 , = ujj, j = 1,2. (7.14) 

Let Pf be the group generated by 71 , 72 - Then P^ is a free group, and the quotient 

Me := PAtf 

is a convex co-compact hyperbolic surface with fundamental domain £Fe. The numbers 
£i,£ 2,£3 are the lengths of the geodesic necks separating the funnels of Me from the 
convex core. See for instance [Bo07, §15.1] for details. The octagon constructed 
above, the disks Hj, and the group elements ■jj depend continuously on the choice of 
£ = {£i,£ 2 , £ 3 )- 
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Denote by = Ap^ the limit set of and by bg its dimension. The following 
proposition states that Kg is Ahlfors-David regular with regularity constant locally 
uniform in we use same notation as in Lemma 7.1. 

Proposition 7 . 7 . Let bXL C ( 0 , oo)^ he a compact set. Then there exists a constant 
Cjgr > 0 such that for each I G and each ?/o, yi G Kg, yo ^ yi we have 

Cz^cgr^ < iJ.s{g{yo,Ag)nB{g{yo,yi),r)) < CxCgr\ r>0 (7.15) 

where cg > 0 depends only on i. 


Before proving Proposition 7.7, we use it to show the following 
Theorem 7. There exists an open set % C (0, oo)^ such that: 

• if i ^ (0, oo)^ and 6g = 1/2, then £ G 

• if i E ^, then Mg has an essential spectral gap in the sense of (1.3) of size 

/3 = /3g> max ^0, ^ 

Remark. It is well-known that bg depends continuously on £ — see for example [AnRo] . 
Moreover, there exist i-,i+ G (0,oo)^ such that bg_ < 1/2 < bg_^_. In fact, for the case 
•^ 1=^*2 = (^ 3 , we have 1 as ij —)■ 0 and <5^ —)• 0 as —)• oo — see [Me, Theorem 3.5]. 
By considering a path connecting i_ with £+ and applying Theorem 7, we see that 
there exist i such that bg > 1/2, yet Mg has an essential spectral gap of size /3g > 0. 

Proof. It suffices to show that for each i with b^ = 1/2, there exists (3 > 0 and a 
neighborhood Ui of £ such that for each £ G f/^. Mg has an essential spectral gap of 
size (3. Indeed, it follows from here that there is an open neighborhood of £ such 
that for each £ G LT, Mg has an essential gap of size (3g > max(0,1/2 — <5^). It remains 
to let ^ be the union of all LT. 

To show the existence of the neighborhood f/^, by Theorems 3 and 4 it suffices to show 
that there exists a constant (3e > ^ such that for all £ sufficiently close to £, the set Ag 
satishes the additive energy bound with exponent Pe in the sense of Dehnition 1.3. To 
show this, we argue as in the proof of Theorem 5 in §7.2. The only difference is that 
Lemma 7.1 is replaced by Proposition 7.7. The constant cg in (7.15) can be removed 
by Lemma 7.5; alternatively, we may argue using the measure Vj instead of ys since 
the proof of Theorem 6 never used that ys is the Hausdorff measure. □ 


We now prove Proposition 7.7. Assume that £ varies in a compact subset of (0, oo)^; 
the constants below will depend on that subset. We start with the following 


Lemma 7 . 8 . 


Assume that 
b 

c d 


7 = 


G P^ C PSL(2,: 


:= -I- 6^ -I- -I- 
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Then for each A C we have 


Aj,(A,n7(/l)) < (2h-|)‘'fij,(A, n A). 


(7.16) 


Proof. We identify the upper half-plane model {Im^; > 0} with the disk model {|ta| < 
1} by the Mobius transformation 


z — i 

w = z 

z + t 


1 -t- ta 

-• 

1 — w 


With the Mobius transformation 7 given in the z variable by y.z 
in the w variable on satisfies 


ly'HI 


1 + z"^ 

(az + by + {cz + dy ’ 


w E 


its derivative 

cz-\-d ’ 


It follows that |7'(it)| ^ < 2|7|; substituting 7 ^ instead of 7, we get |7'(ta)| < 2|7|. 
The estimate (7.16) follows from here and the fact that Ai fl 7 (^ 4 ) = ^{Ag fl A). □ 


Using Lemma 7.8, we next prove 
Lemma 7.9. There exists a constant c > 0 such that 

HsyAgf] Dj) > cuseiAg), j = l,2,3,4. (7.17) 

Proof. We consider the case j = 1, the other cases are treated similarly. 

By (7.14), we have i7i U 7^2 U 7^4 C 7i(77i). Since | 7 i| is bounded by some constant 
depending on JP, by Lemma 7.8 we obtain for some constant C, 

PSii^AgP {DiU D 2 A Dyf) < C ^SiiAgP Di). (7-18) 

Next, 773 C 72 ( 772 )- Therefore, similarly to (7.18) we get 

PSt{Ai n D 3 ) < CfrstiAg n D 2 ). (7-19) 

Combining (7.18) and (7.19) and using that C 77i U 772 U 773 U D^, we obtain (7.17). 

□ 


We are now ready to give 

Proof of Lemma 7.7. We argue similarly to the proof of Lemma 7.1. Take i/q, yi E Ag, 
yo y yi, and r > 0. Fix a large constant Ci > 0 depending only on to be chosen 
later. Let {x,f) E be the unique point satisfying 

B-{x,f)=yo, B+{x,f)=yi, V{x,yo) = r/Cg. 

By (4.12), the projection 7 rr(x,.^) E S*M lies in the trapped set. Take 7 G T^ such 
that for {x',f') := j.(x,f), the point x' lies in the fundamental domain Bg, and denote 

y'o ■= B-(x',y), y[ := B+{x',y). 
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Since 7 rr(x',^') is in the trapped set, x' lies in the convex core, which is the octagon 
used in the construction of J^i. Thus there exists a constant C 2 > ^ depending only- 
on such that 

C^^<V{x',y',)<C2. 

Applying (7.8), we see that 

(CiC2)-Vw(e(!/i,A,)ns(e(!;i.9;),Ci/C2)) 

< (C2/Ci)VVi(e(9;,AjnB(e(9i,!,;).CiC2)). 

Therefore, in order to prove (7.15) it is enough to verify the inequalities 

ys(Q(v'oAt)<^B(g{y'„,y[),CiC 2 )) < Cct, 
ys{g(v'„Al) n B(g(y',„y[),Ci/C 2 )) > C-'c, 

for some constants C depending only on and q depending on £. 

We have yQ,y'i G A^, thus y^ G Dj,y[ G for some j,k G {1,2, 3,4}. Moreover, 
x^ G implies that j 7 ^ k. Thus {y^ — y[\ is bounded away from zero uniformly in 
i G Since ^ is a smooth map away from the diagonal, we see that it is enough to 

prove the inequalities 

ys({y e hi \ g(y'„,y) e B{g{y'„,y[),CiC 2 )}) < Cci, (7.20) 

ysi{y e A, | g{y'„,y) e B{g{y;„y[),Ci/C 2 )}) > C-‘q. (7.21) 

We put Ci := then (7.20) follows automatically. To show (7.21), we note that 

for Cl large enough depending on JC , the set on the left-hand side contains A^ fl 
It remains to use Lemma 7.9. □ 

Appendix A. Calculations on hyperbolic quotients 

In this appendix, we prove several technical lemmas from §4 and §7 regarding the 
geometry of convex co-compact hyperbolic quotients M = r\]HI"-. Here 

T C G:=PSO(l,n) 

is a group of hyperbolic isometries. 

A useful tool is the coframe bundle F*M whose points have the form (x, ^i,..., fn), 
where x G M and ^i,... ,^n G TfM form a positively oriented orthonormal basis. We 
identify F*M with r\G by the diffeomorphism 

[ 7 ] G r\G H- vrf ( 7 ( 0 ),d 7 ( 0 )“^ ■ dxi,... ,ci 7 ( 0 )“'^ ■ dxn) 

where we use the ball model for H" and 

TT^ : F*]SF F*M 
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is the covering map. Using this identihcation, we obtain a right action of G on F*M. 
Then each element of the Lie algebra of G, viewed as a left invariant vector held, 
induces a vector held on F*M. We use the induced vector helds 

X, Rab,2<a,b<n (A.l) 

on F*M dehned in [DFG, §3.2] {X is denoted by simply X in [DFG]). The following 
commutation relations hold [DFG, (3.8)]: 

[X, Uf] = ±t/f, [X, Rab] = 0, 2 < a, 6 < n. (A.2) 

The vector held X projects down to X by vr^; in fact, X is the generator of parallel 
transport along geodesics. The vector helds Rab generate rotations of the vectors 
(■^ 2 , ■ ■ ■ ,^n)] in fact, the kernel of dns is spanned by {Rab) where 775 is the following 
submersion: 

775 : F*M ^ S*M, (x,ei, (A.3) 

Proof of Lemma 4.2. We show the hrst statement, the second one is proved similarly. 
Since Lg is an integrable foliation, induction onm + k shows that the order of applying 
vector helds in (3.1) does not matter for establishing the bound. By (4.3), it suffices 
to prove the bounds 

sup 1 x 2 X 1 ... U„Zi... Zfc(e ■ d^yx^ixi o e*^)| < Ch-P\ 

T*M\Q ('X..4) 

Xi,..., e G“(T*M \ 0; Eg), Zi,..., e C^{T*M \ 0; U„). 

Since X commutes with itself and with ^ ■ d^, we have 

(e ■ d^yx^ixi o e‘^) = ((e ■ d^yx^xi) o 

and thus we may assume that i = j = 0. Since is a homogeneous how and Eg, E^ 
are homogeneous foliations, we may restrict to the cosphere bundle S*M. 

On F*M, we have (see [DFG, §3.3]) 

TTgEg = span({U+} U = span({U“} U 

(The helds do not project down to vector helds on S*M for n > 3, hence the use 
of the coframe bundle.) 

Then (A. 4) reduces to the following bound on F*M: 

sup |(irJx'2)C/+ ■ ■ ■ KK ■ ■ ■ ° e“)| < 

F*M 

Using (A.2), we see that 

G ■ ■ ■ UC-; ■ ■ ■ U-J(rsX,) » e“) = e'‘-">‘(£;+ ... UlU- ... U-Jn-,x^)) o e‘* 
and the proof is hnished as ^ j^-pk f ^ [0, plog(l/h)]. □ 
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Proof of (4.12). We prove the second statement, the first one is proved similarly. As¬ 
sume hrst that (x,^) G T*EP \ 0 and 7rr(x,^) G r_, where vrr is dehned in (4.4) and 
descends to a covering map H"' —)■ M (also called vrr). Let x(t) G H"' be the projection 
of e*^(x, f) to the base. Since (x, f) G r_, the curve 7rr(x(t)) stays in a compact subset 
of M when f > 0; therefore, there exists a sequence tj —>■ oo and Xoo G H"' such that 

7ir{x(tj)) —)• 7rr(xoo) as j —)■ oo. 

Take jj G T such that (iH"(x(tj),7j.Xoo) —)■ 0 as j —)■ oo. Since x(tj) — B^{x,f) in 
the topology of the closed disk model H”, we have 7j.Xoo —t B^{x,f) in El”' and thus 
S+(x,0eAr by (4.11). 

Assume now that 7rr(x,^) ^ r_. Then (see for instance [DyGul4a, §7.1 and Appen¬ 
dix A.l]) the trajectory 7rr(x(t)) converges in the compactified space M to some point 
y G dM on the conformal boundary. The point B^{x,f) projects to y by an extension 
of TTp to the conformal boundary and there exists a neighborhood U of B^{x,f) in El” 
such that TTr is a local diffeomorphism on U. This implies that i?+(x, ^) cannot be in 


the limit set Ar, hnishing the proof. □ 

Next, we prove Lemma 4.3. We will use the following 
Lemma A.l. Assume that (x,^i,... ,^n) ^ F*EI”, y G and 

j/^i?_(x,6). (A.5) 

Then there exists s = (si,..., s^-i) ^ such that, putting (see (A.l ) ) 

e^^~ := exp{siUf + • • • -F SnU') : F*ir F*ir, (A.6) 

we have (with tis defined in (A.3) j 

B+{7is{e^^ {x,fi,...,fn))) =y- (A.7) 


Moreover, if {x,fi,y) varies in some fixed compact subset of S'*EI"' x S” ^ satisfy¬ 
ing (A.5), then we may choose si,...,s„_i G [—C,C] where C is independent of 
■ ■ ■ j ^nt y • 

Proof. We use the hyperboloid model of El”, see [DFG, §3.1]. In particular, we consider 
elements of G = PSO(l,'n.) as linear automorphisms of the Minkowski space M^’”. If 
Co, ..., is the canonical basis of and 7 G G is dehned by 

7 - (CQ) ■ ■ • 5 ^n) (x, 1^1, . . . , i^n)) 

then a direct calculation using [DFG, (3.7) and (3.16)] shows that for some q > 0, 

{q, qB+{7Ts{e^^~ (x, 6 , • • •, ^n)))) = 7-(l + 1 - |sp, -2si,..., -2sn-i) 
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where both sides of the equation are vectors in the positive half of the light cone in 
The vector lies in the positive half of the light cone, therefore we have 

for some r > 0 and v G 

= {r,rv). 

By [DFG, (3.16)], we see that (A.5) implies that 

n^(-l,0,...,0). (A. 8 ) 

To obtain (A.7), we have to find s such that 

The existence of such s follows directly from (A. 8 ), and the fact that s can be chosen 
bounded uniformly in (x, ^i,..., i/) follows immediately because under (A.5), the 

distance from v to (—1, 0 ,..., 0 ) is bounded away from zero. □ 

Proof of Lemma 4 ■ 3 . Assume that f > 0 and 

(x,0 e V, 7rr(e*^(x,0) e (A.9) 

(The case of propagation for negative time is handled similarly.) Since is a homo¬ 
geneous flow, we may additionally assume that = 1 . 

By (A.9), there exists 7 ' G T such that G V. Since A' = r+ fl r_ 7 ^ 0, 

by (4.12) Ap has at least two elements. Then we may choose y E depending on 7' 
and {x,^) such that for some £ > 0 independent of (x,^), 

d{B_{y.{x,^)),y) > e. 

Choose H := (,^ 2 , ■ ■ ■, ■Cn) such that (x, E) G Applying Lemma A.l to 7 '.e*'^(x, S), 

we see that there exists a constant C independent of x, S such that 

( 775 ( 6 "^'( 7 '.e*^(x,^,S)))) =y (A.IO) 

for some s G [—(7,(7]"“^. Rewriting (A.IO) using (A.2) and since 5+ stays constant 
along the geodesic flow, we get 

R+(7rs(exp(e“*sf/“)(7'.(x,C,S)))) = y. 

It follows that 

R+(7r5(exp(e"‘sC")(x,C,S))) = {y)~^.y G Ar (A.ll) 

where ( 7 ^”^ ^ h acts on the conformal inhnity as in [DFG, §3.5] and Ap is invari¬ 
ant by this action (as can be seen from either (4.11) or (4.12)). It follows from (A.ll) 
that (i(i?+(x, ^), Ap) < Ce~^ for some constant C, hnishing the proof. □ 
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Proof of Lemma f.l. Consider the generating fnnction 

5GC“(e^xM+x§;;-^M), S{x,w,y)=w\ogV{x,y). (A.12) 

Let 6^, T] be the momenta on T*(EI”' x M"*" x corresponding to x, w, y. We claim 

that the following two statements are eqnivalent for each choice of {x, w, y, f, 9, rj): 

f = TdccS, 9 = ±d^S, y = ±dyS- (A. 13) 

w = p{x,0, y = B^{x,0, S = ±'^ogV{x,B^{x,f)), y = ±G^{x,0- (A.14) 


We compnte 

d^S{x,w,y) = d^S{x,w,y) = logV{x,y), 

and the tangent vector in C M” identified with dyS{x, w, y) by the ronnd metric 

on is 

= (A.15) 

\x — 2 /p 

For {x,f) G T*]HP \ 0, pnt 

^±{x,0 = p{x,0'P{x,B±{x,f)). 


We calculate (using for example [DFG, §3.4]; note that in that paper, x denotes a point 
in the hyperboloid model and y a point in the ball model; we relate the two models 
by [DFG, (3.2)], identify tangent and cotangent vectors by the metric and extend the 
formulas from the cosphere bundle to the whole \ 0 by homogeneity) 

^±(a^,0 = 1^1 ± a: ■^, (A.16) 

$±( 2 :, 05±(^,0 = ( 1^1 ^ i- 


We now show that (A. 13) and (A.14) are equivalent. Assume hrst that (A. 13) holds. 
Then 


lel 


2w 

1 — bP’ 


X ■ f 


It follows that p{x,f) = w, <F=p(x, ^) 
hrst three equalities in (A.14). Next, 




fi — bP 

1 + bP^ 

V b — 2/ P 

1 — \x\^) 


wV{x,y), and B^{x,f) = 


y, which gives the 


= 2w 


1 + b| 


\x\ 


- wV{x,y), 


^±{x,0B±{x,0 = 


Aw 


\x\ 


-X -wV{x,y)y, 


^^{x,f){B+{x,f)-B_{x,f)) = ^^- 


2w 


P{x,y)' 
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From here we see that G=p(a:, = ({x,w,y), with ( dehned in (A.15); this hnishes the 

proof of (A. 14). 

Assume now that (A. 14) holds. We have 



1 — bp 



It follows that wV{x, y) = ‘hip(a:, 0; dxS{x, w, y) = =F^, and C(a:, ta, y) = Gpr(x, ^); this 
gives (A. 13). 


The equivalence of (A. 13) and (A. 14) implies that is a local symplectomorphism, 
since it has a generating function =piS. Moreover, x^ is exact, as =f5(x, ta, i/) is an an¬ 


tiderivative, see (2.6). To show that x^ is a global symplectomorphism, it remains to 
prove that for each {w,y,9,ri) G T*(]R+ x there exists unique (x,^) G T*W^ \ 0 

such that x^{x,^) = {w, y, 9, rj). This is a direct consequence of (4.44) and the geome¬ 
try of the hyperbolic space: the values of tc, 9 determine uniquely p{x,^), 4’=p(a;, ^) and 
then y,ri determine uniquely B^{x,^), B_{x,^)-, then B+{x,^), B_{x,^) determine the 
normalized geodesic passing through {x,^) and <F=p(a:, ^),p(a:, ^) determine the unique 
point (t,^) on that geodesic. □ 

Proof of Lemma f.8. By (4.45), (4.47) is equivalent to the fact that 


(m,y,e,it) = x (i,0, = x*(x,C) 


(A.17) 


for some (a:,^) G T*]HP \ 0, which by (4.44) is equivalent to 


9' = 9 + log(l bp/tc^). 


! (bP — w‘^)y — 2wri 


bP + w^ 

! 2i(;bp2/+ (bP ~ 

) = - 

bP + 


(A.18) 










80 


SEMYON DYATLOV AND JOSHUA ZAHL 


Here we identified vectors and covectors on S” ^ by the round metric and used the 
following identities true for (x,^) G T*M^ \ 0 and {y,y') G 


V{x, B+{x, i))V{x, B.{x, 0)(1 - B+{x, 0 ■ B. (x, 0) = 2, 

my.y'W = 


/ m 2 ^ + y-y' 


^-y-y' 


We next see that (4.48) is equivalent to 

9' = 9 + log 


n = 


\y-y'?' 

2w{y' - {y ■ y')y) 

\y-y'\^ 

, _ ‘^w{y - {y ■ y')y') 


(A.19) 

(A. 20 ) 


(A. 21 ) 


A direct calculation shows that (A. 18) and (A. 21 ) are equivalent; therefore, (4.47) 
and (4.48) are equivalent as well. By the proof of Lemma 4.7, the antiderivatives for 
and are given by —w logP(x,y') and —wlogP(x,y), where x is dehned 

by (A. 17); their sum is then 

2 

-w log -- - = 0 (m;, y,y). 

^-y-y 


□ 


Proof of Lemma 1.2. We use the coframe bundle F*]HI” introduced at the beginning of 
this appendix. Let {x,^ G rj G Eu{x,f), and choose S = (,^ 2 , • ■ ■ ,^n) such that 

(a;,^,S) G F*B.^. 

As in the proof of Lemma A.l, we use the hyperboloid model of H” and take 7 G G 
which maps the standard frame to (a:, ^,S). Then a direct calculation using [DFG, 
(3.7)] shows that for each s G we have 

7rs(e"^-(a;,C,S)) = ^^7.(^1 + “s),7-(^, 1 - (^-22) 

where : F*]HI” —>■ F*]HI" is dehned in (A. 6 ) and we consider elements of S'*]®” as 
pairs of vectors in the Minkowski space. 

Take s G such that 

dr\r=oTrs{e'’^^-{x,f,E)) = y. (A.23) 

As follows from a direct calculation using (A. 22 ) and [DFG, (3.14)], such s exists, is 
unique, and depends linearly on 7 ; moreover 

|s| = \y\ 

with |? 7 | dehned in the paragraph preceding (4.5). 


(A.24) 
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With s solving (A.23), we put 


715(6®^-(x, ^, 2 )). 


(A.25) 


Then ^_{x,^,ri) does not depend on the choice of E. Indeed, take another S' such 
that {x, S') G F^EI", and let 7 ' G G map the standard basis of the Minkowski space 

to (a:,^. S'). Then 7 ' = 77 where 7 lies in the subgroup SO(n — 1) C G = PSO(l,n) 
consisting of isometries of the Minkowski space which £x the first two basis vectors. 
Viewing 7 as an isometry on we get from (A.22) 

7 r 5 (e"^-(a;,^,S')) = (^7.(^1 + -7.3),7.1 - ^^,-7.3)^. 


Then s' := ( 7 ) ^.s solves (A.23) with S replaced by S', and the right-hand sides 
of (A.25) for S,s and for S', s' are equal. 

The fact that commutes with the action of G follows immediately from its con¬ 
struction and the fact that are G-invariant vector helds on F*]HI”. The identity (7.2) 
follows directly from (A.23) and [DFG, (3.16)]. 

To see (7.3), note that by (1.19) and (A.19) 


g{B_{x,0,B+{x,0) = 




B+{x,0 + (1 “ 


$+(a;,0$-(a;,0 


B-{x,0 


where <h±(a:, ^) := V{x, B±{x,^)). Put (t, ^) := ^_(a:, ^, 7 ). By (A.23) and [DFG, 
(3.16)], we have $_(x,f) = <F_(a:,^). Then 


giB_{x,0,B+{x,0)-g{B_{x,0,B4x,0) 


$+( t ,0 - $+( a ;,0 


$_(a;,05-(a^,0- 


Now, by [DFG, (3.16)], we have in the hyperboloid model x±^ = <I>±(x, ^)(1, i?±(x, ^)), 
therefore 


(0, g{B. (x, e), B^{x, 0) - g{B_{x, o,B+{x, 0)) 

^-(x,^) ~ Xo + io-Xo-^0 ^ ; .w. „ . .XX 

= —^—(a^ + '^-x-O -^-$_(x,0(l,5_(x,0) 

I |2 I |2 

= wo(l,S_(x, 0 )), 

where the last identity follows from (A. 22 ) and (A.25). Now, since 7 .( 1 , 
$_(x,0(l,5_(x,0), we have 

w = ^$_(x,0(l,5-(a^,0) -7-(0,0,s) 


1 , 0 ) = 
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therefore (7.3) holds with 

(0, T-{x, Oh) = V - Vo(l, B_{x, 0), V := - 7 .( 0 , 0, s) G 

and the fact that 71 is an isometry follows from (A.24) and the fact that (1, B-{x, 0) 
is a nnll vector in orthogonal to v. □ 
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